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