Kyrylyuk came to FC Dnipro Cherkasy back in 1987 when it was revived in KFK competitions under the name of Dnipro Heronymivka and stayed with it for the next eight years. That year Dnipro won the KFK competitions and were admitted to the Soviet Second League under the name of Dnipro Cherkasy.
In 2010, he also became the first coach of the once revived Dnipro Cherkasy, now under the name of Slavutych.