(5078) Solovjev-Sedoj es un asteroide perteneciente al cinturón de asteroides, descubierto el 19 de septiembre de 1974 por la astrónoma soviética Liudmila Chernyj desde el Observatorio Astrofísico de Crimea (República de Crimea), Rusia).
Designado provisionalmente como 1974 SW.
Fue nombrado Solovjev-Sedoj en honor al compositor ruso Vasili Soloviov-Sedói.