Kirill Tulupow begann seine Karriere als Eishockeyspieler bei Neftjanik Leninogorsk, für dessen Profimannschaft er in der &lt;a href="Wysschaja%20Liga%202005/06"&gt;Saison 2005/06&lt;/a&gt; sein Debüt in der Wysschaja Liga, der damals noch zweiten russischen Spielklasse, gab. Anschließend wurde er im NHL Entry Draft 2006 in der dritten Runde als insgesamt 67. Spieler von den New Jersey Devils ausgewählt. Daraufhin wechselte der Verteidiger in die kanadische Top-Juniorenliga QMJHL, in der er von 2006 bis 2009 für die Saguenéens de Chicoutimi und die Tigres de Victoriaville aktiv war. Zur &lt;a href="Extraliga%20%28Slowakei%29%202009/10"&gt;Saison 2009/10&lt;/a&gt; kehrte der Russe nach Europa zurück und absolvierte für den HC Slovan Bratislava aus der slowakischen Extraliga seine erste komplette Spielzeit im professionellen Eishockey.