Après une saison 1994 en deçà qui le voit n'inscrire que neuf buts alors que son club termine en milieu de classement, sa forme s'améliore lors de l'exercice 1995 avec 19 buts marqués, faisant de lui le quatrième meilleur buteur du championnat, et permettant au Zénith de finir troisième et d'être promu dans l'élite à l'issue de la saison. Pour son retour en première division, il trouve le chemin des filets à onze reprises en championnat durant l'année 1996, qui est sa dernière au club. Durant ses six saisons de présence, Koulik inscrit en tout 101 buts pour 220 matchs joués, finissant meilleur buteur du Zénith cinq saisons d'affilée entre 1992 et 1996 et faisant de lui un des meilleurs buteurs de l'histoire du club, ainsi que le premier à dépasser la barre des 100 buts marqués.