Für Russland nahm Kuljomin an der U18-Junioren-Weltmeisterschaft 2008 sowie der U20-Junioren-Weltmeisterschaft 2010 teil. Bei der U18-WM 2008 gewann er mit seiner Mannschaft die Silbermedaille.