Polianichko se ha formado como violinista en la Orquesta Filarmónica de Leningrado (San Petesburgo) bajo Evgeny Mravinsky, y estudió dirección de orquesta con el legendario maestro Ilya Musin en el Conservatorio de San Petesburgo.   En 1988 fue galardonado con el primer premio en la sexta competición de directores de orquesta All Union y al siguiente año entró en el Teatro Mariinsky (Kirov) como director de orquesta hasta nuestros días.