(5612) Nevskij es un asteroide perteneciente al cinturón de asteroides, descubierto el 3 de octubre de 1975 por la astrónoma soviética Liudmila Chernyj desde el Observatorio Astrofísico de Crimea (República de Crimea, Rusia).
Designado provisionalmente como 1975 TX2.
Fue nombrado en homenaje al príncipe ruso Alejandro Nevski.