Born in Lviv, Kryvoruchko was 5 years old when he was taught how to play chess by his father.

[3] In 2008 he tied for 1st–8th places with Vugar Gashimov, David Arutinian, Sergey Fedorchuk, Konstantin Chernyshov, Andrei Deviatkin, Vasilios Kotronias and Erwin L'Ami in the Cappelle-la-Grande Open tournament.

[4] In 2009 he was a member of the bronze medal-winning Ukrainian team at the European Team Chess Championship[5] and tied for 1st–4th with Hedinn Steingrimsson, Hannes Stefánsson and Mihail Marin in the Reykjavik Open tournament.

[6] In 2010, he tied for 1st–6th with Mircea Pârligras, Gabriel Sargissian, Sergey Volkov, Bela Khotenashvili and Vladislav Borovikov in 2nd International Tournament in Rethymno[7] and tied for 1st–3rd with Dmitry Svetushkin and Alexander Zubarev at Palaiochora.

[8] In 2013 Kryvoruchko won the Ukrainian championship edging out Ruslan Ponomariov on tiebreak, after both finished on a score of 7½/11 points.