Криворучко является воспитанником московского "Локомотива", в составе которого он числился с 2001 по 2010 год. Однако, за основной состав "железнодорожников" Криворучко так ни разу и не сыграл. С середины сентября 2015 года голкипер на правах аренды защищал цвета "Томи".
Инициатива приглашения Криворучко в "Кубань" исходила непосредственно от главного тренера краснодарской команды Сергея Ташуева, который знаком с голкипером по совместной работе в "Салюте" и "Анжи".
Вратарь Александр Беленов покинет "Кубань" и продолжит карьеру в другом клубе.
