Quittant Perm en fin d'année 1993, Boulatov rallie dans la foulée le Baltika Kaliningrad. Il s'y impose rapidement comme titulaire au sein de l'attaque où il épaule notamment Dmitri Siline, le buteur attitré, qu'il aide à atteindre le total de trente-cinq buts marqués, tandis qu'il en inscrit lui-même onze. Cela ne permet cependant à l'équipe que de terminer troisième, échouant à la promotion face au Rostselmach Rostov au nombre de victoires remportées. La saison 1995 est plus positive pour le Baltika, qui domine largement le championnat et termine largement premier avec 92 points en quarante-deux matchs, tandis que le joueur inscrit quant à lui vingt-neuf buts en championnat, devenant meilleur buteur de la compétition. Il redécouvre ainsi la première division en 1996 et y inscrit douze buts, incluant notamment un triplé contre le Krylia Sovetov Samara lors de la dix-neuvième journée, ce qui le classe huitième au classement des buteurs de la saison, tandis que son équipe termine quant à elle septième en championnat.