Krasnozhon began skating as a five-year-old. At age seven, he became a student of Alexei Mishin, as well as his wife Tatiana Mishina and their assistant coach Oleg Tataurov. He competed for Russia at the Volvo Open Cup in January 2013, winning gold on the advanced novice level, and placed twelfth at the 2013 Russian Junior Championships.