1. Родился 19 сентября 1978 года в Краснодаре (Россия). Начал заниматься футболом в первом классе, тогда его и приметил тренер местной детско-юношеской спортивной школы олимпийского резерва.
2. Начал тренерскую карьеру в Кыргызстане в 32 года. Под его руководством команда "Нефтчи" из Кочкор-Аты впервые в своей истории победила на чемпионате республики.
3. Играл в десяти командах в России, Казахстане и Кыргызстане ("Колос", "Ростсельмаш-2", "Кубань", "Газовик", "Каспий", "Спартак-Щелково", "Металлург", "Автодор", "Нефтчи", "Легион").
4. Нет кумиров в футболе, но есть любимые игроки: голландец Рууд Гуллит и аргентинец Диего Марадона, а также московские "спартаковцы" Федор Черенков и Сергей Родионов.
5. Чемпион Кыргызстана. С победой клуба "Нефтчи" получил титул чемпиона. Также в 2010 году был признан лучшим тренером республики. Помимо сборной страны, параллельно тренирует бишкекский "Дордой".
6. Развитие сборной. При Крестинине за три года отечественная команда впервые вошла в сотню сильнейших сборных мира, заняв 75-е место. На Кубке Азии команда дебютировала с успехом и завоевала зрительские симпатии, несмотря на проигрыш в плей-оффе.
7. Женился в 19 лет. Воспитывает дочь и двоих сыновей.