El concurso se organizó por primera vez en 1989 en Moscú con el nombre de "Miss URSS". La primera edición del concurso fue ganada por Julija Suchanova, y al año siguiente, la segunda edición, fue ganada por la chica de 17 años Maria Kezha proveniente de Bielorrusia. Sin embargo, en 1991 la Unión Soviética colapsó, y el concurso no reinició antes de 1993, cuando pasó a llamarse con el actual nombre Miss Rusia. Desde entonces el concurso se ha celebrado anualmente, excepto en 1994 y en 2000, cuando no hubo ningún concurso. Actualmente el título pertenece a Alina Sanko, ganadora en abril de 2019.