(4619) Polyakhova es un asteroide perteneciente al cinturón de asteroides, descubierto el 11 de septiembre de 1977 por Nikolái Stepánovich Chernyj desde el Observatorio Astrofísico de Crimea (República de Crimea).
Designado provisionalmente como 1977 RB7, fue nombrado Polyakhova en honor a la matemática soviética rusa Elena Nikolajevna Poljaĥova.