Krasnoruzki spielte erfolgreich Turniere auf der Junior Tour und nahm 2004 und 2005 an den French Open teil. 2007 trat er während seines Studiums an der Sommer-Universiade teil, wo er zweimal die Silbermedaille gewann – im Doppel mit Pawel Tschechow und im Mixed-Bewerb mit Alissa Kleibanowa.