1971年7月19日、ソビエト連邦キルギス社会主義共和国ベロヴォーツク村に生まれた。父ヴォロディーミル・クリチコはソ連空軍の軍人であったが、クリチコ家は第二次世界大戦後にウクライナのチェルカースィ州から中央アジアへ流刑された家柄であった。ビタリー・クリチコによれば、クリチコ家の親戚の多くはソ連政権によってホロドモールで餓死したという。