Il est diplômé de l'Université d'État des beaux-arts de Krasnoïarsk en 1985, élève des professeurs G. Oganessian et M. Kogan[2].
Il commence par la suite à jouer dans sa ville natale, au Théâtre du jeune spectateur de Krasnoïarsk (en russe : Красноярский ТЮЗ), avant de s'installer dans l'oblast de Kaliningrad.
Il y fait ses premiers pas d'acteur en 1989, à Sovetsk, au Théâtre du jeune spectateur de l'oblast de Kaliningrad, également appelé théâtre Tilsit, de l'ancien nom de la ville, puis à Kaliningrad, au Théâtre dramatique de l'oblast de Kaliningrad.
Il poursuit sa carrière au Théâtre académique dramatique de la ville d'Omsk.
À partir de 2003, l'acteur de théâtre est de plus en plus sollicité par le cinéma et la télévision, où il obtient quelques rôles principaux : dans les films Le Décrochage (en russe : Отрыв), Il était une fois une fille simple (en russe : Жила-была одна баба), La Cible (en russe : Мишень), ou pour des séries télévisées telles La Tour (en russe : Башня), L'Exécuteur (en russe : Палач), et d'autres.
Le , par décret du président de la fédération de Russie, Vladimir Poutine, Vitali Kichtchenko est fait Artiste émérite de la fédération de Russie « pour services rendus aux arts »[1].
Depuis le , Vitali Kichtchenko campe le personnage de Marc dans la pièce Ivres (en russe : Пьяные) du dramaturge Ivan Vyrypaïev, mise en scène par le réalisateur Victor Ryjakov sur la scène du Théâtre d'art Anton Tchekhov[2],[4],[5],[6].
Vitali Kichtchenko comptabilise plus d'une soixantaine de films depuis le début de sa carrière cinématographique.
2001 — Lauréat du prix régional « Reconnaissance » du ministère de la Culture de l'oblast de Kaliningrad, pour les réalisations dans le domaine de la culture, de la littérature et des arts, « pour le rôle d'Othello dans le spectacle réalisé par Evguéni Marcelli sur la scène du Théâtre Tilsit, ville de Sovetsk ».
2005 — Prix de la presse « Pour le charisme discret du génie », « pour le rôle de Jean dans la pièce Mademoiselle Julie d'August Strindberg, mise en scène d'Evguéni Marcelli au Théâtre académique dramatique d'Omsk ».
2006 — Lauréat du prix régional « Reconnaissance » dans la catégorie Meilleur rôle masculin « pour le rôle de Jean dans la pièce Mademoiselle Julie d'August Strindberg, mise en scène d'Evguéni Marcelli au Théâtre académique dramatique d'Omsk ».
2013 — Lauréat du Masque d'or dans la catégorie Meilleur rôle masculin, « pour le rôle de l'instituteur de campagne Platonov dans Pièce sans nom, mise en scène par Evguéni Marcelli au Théâtre dramatique russe Fiodor Volkov de Iaroslavl »[7],[9].
