International

Für Kasachstan nahm Krasnoslobodzew im Juniorenbereich an der U18-Junioren-B-Weltmeisterschaft 2001 teil. 2009 wurde er erstmals in die Seniorennationalmannschaft berufen und nahm sowohl an der Qualifikation für die Olympischen Winterspiele 2010 als auch an der Weltmeisterschaft der Division I teil. Dort wurde er zum besten Stürmer des Turniers gewählt, nachdem ihm in fünf Partien neun Scorerpunkte gelungen waren. Außerdem bestritt er für Kasachstan sechs Spiele bei der Weltmeisterschaft 2006 und sammelte dabei zwei Scorerpunkte, darunter ein Tor. Bei der Weltmeisterschaft 2010 musste er mit seinem Land den Abstieg hinnehmen, erreichte beim Turnier der Division I der Weltmeisterschaft 2011 jedoch den direkten Wiederaufstieg in die Top-Division. Auch nach dem Abstieg bei der WM 2012, den auch seine drei Tore nicht verhindern konnten gelang ihm mit der kasachischen Auswahl beim Division-I-Turnier 2013 der sofortige Wiederaufstieg. Beim Qualifikationsturnier für die Olympischen Winterspiele 2014, das in Riga ausgetragen wurde, scheiterte er hingegen mit seiner Mannschaft durch eine 2:3-Niederlage im entscheidenden Spiel gegen die Gastgeber. Nachdem Krasnoslobodzew mit den Kasachen auch 2014 der Klassenerhalt in der Top-Division nicht gelang, folgte 2015 der wiederholte sofortige Wiederaufstieg, zu dem er als bester Vorbereiter des Turniers und Topscorer – gemeinsam mit seinen Landsleuten Roman Startschenko, Kevin Dallman, Konstantin Rudenko und Jewgeni Rymarew sowie dem Ungarn Andrew Sarauer – maßgeblich beitrug. Aber auch 2016 konnte er sich mit seinem Team nicht in der Top-Division halten.