Дочь Е. А. Гнедина (крупного советского дипломата, узника ГУЛАГа, а с конца 1950-х годов — диссидента-публициста) и внучка известного деятеля российской и германской социал-демократии А. Л. Парвуса.
По образованию инженер, была научным работником и преподавателем.
Первая публикация Гнединой — научно-фантастическая повесть «Последний день туготронов» (1964) с подростково-приключенческим сюжетом (школьник Сергей попадает в государство разумных роботов и помогает освободиться от их угнетения маленьким человечкам — минитакам) и популярной для того времени антитоталитарной идеей. Повесть «Острова на кристаллах воображения» (1964), также вошедшая в первую книгу Гнединой — научная популяризация в слегка беллетризованной форме. В повести «Беглец с чужим временем» (1968) герои попадают из Германии накануне прихода к власти нацистов в городок Гаммельн, находящийся в параллельном мире с отличными от наших законами физики: в частности, скорость света там очень низка, что позволяет в повседневной жизни наблюдать парадоксы частной теории относительности. Популяризация теории Эйнштейна соседствует в повести с изображением немецкого образа жизни 1930-х годов, в котором проглядывают памфлетные мотивы.