Ранние годы: Сибирь и ЛенинградМать Клавдия Евгеньевна Гнедовская, одна из первых женщин врачей, окончившая в 1913 году Томский университет и успевшая проработать около года в глухом таёжном «медвежьем углу» Енисейской губернии, считала своим долгом в условиях войны как можно быстрее включиться во врачебную практику. Через три недели после рождения сына, с 22 августа 1914 года, она уже была ординатором (помощником главного хирурга) в Курском лазарете для раненых. Курск стал официальным местом рождения Гнедовского, ибо зарегистрировать его в Петербурге она не успела. Вернувшись через полтора года в Петроград, она в июле 1917 года была вынуждена уехать с сыном в родной Томск. Здесь, сначала в Томске, затем в Омске прошли детство и юность Гнедовского (1917—1932). Сибирь дала ему спортивную закалку (зимой — дальние лыжные пробеги, летом — быстротечный Иртыш с двумя рядами островов на стремнине). Сибирь предопределила его крепкое здоровье, выносливость и неиссякаемый заряд душевной энергии. Они помогли ему выстоять на тяжёлых дорогах Отечественной войны, пережить неприятности мирного времени.
В Сибири начался путь Гнедовского в архитектуру: последовав примеру родного дяди В. Е. Гнедовского, он окончил три курса Омского архитектурно-промышленного техникума им. М. В. Врубеля, затем в 1933 году поступил на архитектурный факультет Института им. И. Е. Репина Академии Художеств в Ленинграде. Полюбил он пригороды с их прекрасными парками. Освоившись с учёбой, он расширил круг занятий: стал слушателем вечернего музыкального университета, бывал в театрах, на факультете организовал диспуты на актуальные темы культуры, выпускал «листки искусства» — рецензии на новые кинофильмы и спектакли, посещал студию рисунка художника Рудакова… Одновременно занимался спортом: бокс и лыжи, волейбол и плавание. Открытый характер помог ему приобрести большой круг приятелей, чувство студенческого братства сохранял он всю жизнь.
В мастерской учителя — академика Л.
В Руднева — в 1939 году Гнедовский «на отлично» защитил диплом «Приморский парк в Сочи» и получил звание архитектора-художника.
На защите был отмечен его интерес к ландшафтной архитектуре и вопросам планировки больших пространств.Финская война 1939 года коснулась его лишь слегка.
Он был включен в состав отряда лыжников, которые должны были взаимодействовать с регулярными войсками Красной армии. Однако, когда отряд подвергся внезапному обстрелу, его вернули в город. А «дыхание войны» , возможно, сказалось на недооформленном виде дипломных чертежей.Первой работой в Архитектурно-планировочном отделе Ленсовета стал проект парка в Стрельне; затем он предполагал участвовать в конкурсном проекте реконструкции центра города.
В начале 1940 г. его приняли в члены Союза архитекторов СССР.
Но уже в феврале он был призван в армию.