Родился 17 июля 1975 года в Ставрополе. Окончил Институт управления, экономики, права и искусства по специальности "юриспруденция" (2005), Академию госслужбы по специальности "государственное управление" (2010). В 1999-2001 годах был заместителем гендиректора, затем гендиректором ОАО "Ростовский завод гражданской авиации N412". С 2004 года — советник заместителя гендиректора "Аэрофлота" по материально-техническому обеспечению. С 2006 года — главный эксперт, консультант департамента региональных и офсетных программ во ФГУП "Рособоронэкспорт". В 2006-2009 годах работал на АвтоВАЗе. Занимал должности заместителя гендиректора по сбыту и техническому обслуживанию, исполнительного директора по продажам, вице-президента и старшего вице-президента по продажам и маркетингу. С февраля 2010 года — гендиректор ОАО "Аэроэкспресс". В сентябре 2013 года совместно Андреем Бокаревым (совладелец "Трансмашхолдинга") стал частным инвестором концерна "Калашников". В конце января 2014 года господин Криворучко возглавил концерн. В настоящее время также входит в советы директоров ОАО "Центральная пригородная пассажирская компания", ОАО "НИТИ "Прогресс"", ЗАО "Трансмашхолдинг", возглавляет ООО "Тверской экспресс".