Hija de Pelagueya Ivánovna Avdéieva (ruso: Пелагея Ивановна Авдеева) y Yevgueni Lvóvich Vedenéyev (ruso: Евгений Львович Веденеев).^[1]​ Vedenéyeva tuvo tres hermanos: Olga, que se dedicó a la música y vivió en Japón; Borís, que fue ingeniero hidráulico y académico; y María (ruso: Мария Евгеньевна Успенская-Веденеева), que se volvió arquitecta en Leningrado. Tras finalizar sus estudios en el gymnasium, Vedenéyeva, animada por su padre, emigró al extranjero para estudiar arquitectura en Bélgica. En dirección a Gante, se detuvo en Lieja y conoció a su futuro marido casi de inmediato, Leonid Ivánovich Sirotinski (ru). Él estudiaba en el Instituto Electrotécnico de Lieja, por lo que Vedenéyeva cambió de planes e ingresó en la misma escuela. En enero de 1902, su padre fue asesinado y ella regresó a casa hasta la primavera. Tras un año de estudios, Vedenéyeva abandonó la escuela y el 28 de julio de 1903, en la iglesia ortodoxa rusa de Bruselas, ella y Sirotinski contrajeron matrimonio. Terminó sus estudios y la pareja regresó a la casa paterna en Mykoláiv, donde a finales de año nació su hijo, Yevgueni.^[1]​

En 1907, Vedenéyeva ingresó en el Departamento de Química de los Cursos Bestúzhev y se graduó en 1912-13. En 1912, se graduó en la Academia de Ciencias de San Petersburgo, y en 1913 aprobó su examen en la Universidad de Moscú.^[1]​^[2]​ En 1914, comenzó a impartir clases y a realizar investigaciones en los Cursos Bestúzhev, que más tarde se fusionarían con la Segunda Universidad Estatal de Moscú, y en el Instituto de Tecnología Química Fina. En 1915, se matriculó en el Departamento de Matemáticas y aprobó el examen en 1916.^[2]​ Siguió enseñando primero química y luego cursos sobre materia atómica, radiactividad y pedagogía hasta 1919 en la Segunda Universidad. Ese año se divorció de Sirotinski y se fue de vacaciones con Yevguenia Avramenko (ruso: Евгения Ивановна Авраменко) de nuevo a Mykoláiv, donde vivía su hijo. Al no poder regresar a Moscú debido a la ofensiva del rebelde Antón Denikin contra la ciudad, ella y Avramenko se dirigieron a la ciudad natal de Avramenko y encontraron empleo trabajando en el Gymnasium Femenino de Melitópol durante los dos años siguientes.^[1]​

A partir de 1921, tanto Vedenéyeva como Avramenko enseñaron en la Universidad Estatal Forestal de Moscú. Vedenéyeva impartió clases de física hasta que fue transferida a Leningrado en 1925. Avramenko también fue transferida el mismo año.^[1]​ Al año siguiente, el hijo de Vedenéyeva, Yevgueni, que estudiaba en la Escuela Técnica Superior de Moscú, fue detenido y acusado de ser enemigo del pueblo por participar en el escultismo, una actividad prohibida. Tras pasar seis meses en el campo de trabajos de Solovkí, se le prohibió vivir en ninguna de las grandes ciudades rusas y fue enviado al exilio a Glázov. Probablemente fue en este periodo, en 1927, cuando Vedenéyeva conoció a Sofía Parnok, ya que la entonces compañera de Parnok, Olga Nikoláievna Tsuberbiller, era colega de Vedenéyeva.^[1]​ Tsuberbiller era matemática y había escrito el libro de texto estándar, utilizado durante varias décadas en las escuelas secundarias de la URSS.^[3]​ Ayudó a Vedenéyeva a conseguir los libros de texto que Yevgueni necesitaba para completar su carrera en matemáticas. En 1929, continuó su destierro en Tver y no se le permitió regresar a Moscú hasta 1931.^[1]​

En 1930, Vedenéyeva se convirtió en jefa del Departamento de óptica cristalina del Instituto de Recursos Minerales de la URSS (ru) en Moscú.^[2]​ Al año siguiente, también comenzó a realizar investigaciones científicas en Guiredmet (ru), el Instituto Estatal de Investigación y Diseño de Metales Raros.^[1]​ Trabajó en algunos de los primeros estudios de dispersión anómala, estudiando la naturaleza de las coloraciones de los cristales transparentes tanto naturales como sintéticos.^[2]​ En 1932, se mudó del apartamento que había compartido desde 1918 con Avramenko,^[1]​ se fue a vivir con su hijo y, más o menos al mismo tiempo, se intensificó su relación con Parnok. Entre enero de 1932 y agosto de 1933, Parnok escribió a Vedenéyeva treinta poemas en dos ciclos. El primer ciclo, con siete poemas, se tituló "Osa Mayor", y el segundo, con otros veintitrés poemas, "Bienes inútiles".^[4]​ Los poemas son un diario lírico de su romance y son poemas abiertamente eróticos dirigidos a su amante, haciendo pleno uso del doble sentido para burlarse de los posibles censores.^[5]​ Parnok siguió viviendo con Tsuberbiller y Vedéneyeva la visitó casi a diario hasta su muerte.^[6]​ La relación fue intensa y, al principio, Vedenéyeva se mostró reticente a la relación física.^[7]​ Puede que fuese su primera relación lésbica.^[8]​

Vedenéyeva estaba con Parnok y Tsuberbiller cuando falleció, en 1933,^[9]​ y entró en una depresión. En el verano de 1934, viajó sola a Armenia para recuperarse,^[10]​ pero la depresión volvió en 1936 y, a principios de ese año, se retiró a un sanatorio cerca de Moscú y en verano hizo otro viaje en solitario a Sudak.^[11]​ De regreso a Moscú, Vedenéyeva terminó su doctorado en Ciencias Físicas y Matemáticas en 1937 y se trasladó al Instituto de Ciencias Geológicas de la Academia de Ciencias de la Unión Soviética para dirigir la sección de óptica en 1941.^[2]​ Trabajando con la Unidad de Ingeniería del Ejército Rojo, desarrolló un método de espectrofotometría para su uso sobre el terreno que trataba el problema del enmascaramiento del color debido a defectos cristalográficos. Al finalizar la Segunda Guerra Mundial en 1945, Vedenéyeva pasó a ser supervisora del Laboratorio de Óptica Cristalina del Instituto de Cristalografía.^[2]​ El mismo año, fue condecorada con la Orden de la Insignia de Honor.^[1]​

La investigación de Vedenéyeva continuó con el estudio del cuarzo ahumado. Evaluó los procesos de absorción y luminiscencia del cuarzo y la interrelación de éstos con sus propiedades termoluminiscentes. También evaluó la adsorción de colorantes orgánicos sobre cristales de tiazina y nitrato de bario, así como sobre plomo y estroncio. Desarrolló y diseñó instrumentos que mejoraron los métodos de examen óptico de cristales y desarrolló métodos para clasificar y diagnosticar minerales arcillosos y arcillas presentes en tintes orgánicos.^[2]​ En 1952, Vedenéyeva fue galardonada con el Premio Stalin de tercer grado por sus inventos y mejoras de los métodos de producción en el campo de la exploración y la minería, y en 1954 recibió la Orden de Lenin.^[1]​^[2]​

Vedenéyeva falleció en Moscú el 31 de diciembre de 1955, unos meses después que su amiga Avramenko.^[1]​ Sus métodos de investigación e invenciones fueron ampliamente utilizados en geología tanto en la URSS como en el extranjero.^[12]​ Las publicaciones relacionados con los trabajos de Vedenéyeva se encuentran en la Universidad Estatal de Moscú de Tecnologías de Química Fina.^[13]​

• Burgin, Diana Lewis (2002). «Sophia Parnok and Soviet-Russian Censorship, 1922-1933». En Eaton, Katherine Bliss, ed. Enemies of the People: The Destruction of Soviet Literary, Theater, and Film Arts in the 1930s. Evanston, Illinois: Northwestern University Press. pp. 31-52. ISBN 978-0-8101-1769-3. 
• Burgin, Diana Lewis (1994). Sophia Parnok: The Life and Work of Russia's Sappho. The Cutting Edge: Lesbian Life and Literature. New York, New York: New York University Press. ISBN 0-8147-1190-1 – vía Project MUSE. (requiere registro). 
• «История Кристаллографии Лаборатория Кристаллооптики Института Кристаллографии Ран» [History of the Crystallography Laboratory Of Crystal-optics of the Institute of Crystallography of the Russian Academy of Sciences]. Кристаллография (Crystallography) (en russian) (Moscow, Russia: Издательство МАИК) 55 (6): 1146-1152. 2010. ISSN 0023-4761. Archivado desde el original el 30 de mayo de 2017. Consultado el 30 de mayo de 2017. 
• Пахомова (Pajómova), Ольга (Olga) (2004). «С.Я. Парнок 1932-1933: Автобиография Н.Е. Веденеевой» [S. Y. Parnok 1932-1933: The Autobiography of N. E. Vedeneyeva]. Серебряный век (en russian). Russia: Живое слово Классика. Archivado desde el original el 14 de septiembre de 2016. Consultado el 30 de mayo de 2017. self-published but with noted sources. 
• Реферативный журнал. геология [Abstracts journal: Geology] (en russian). 9-12. Moscow, Russia: Институт научной информации (Академия наук СССР), ВИНИТИ. 1958. p. 2. 
• Записки Всесоюзного минералогического общества [Notes of the All-Union Mineralogical Society] (en russian). Leningrad, USSR: Императорское Минералогическое Общество. 1955.