Отслужив три года (1962-1965) в армии на Севере (тогда брали со студенческой скамьи), еще студентом и комсомольским лидером студенчества факультета Глеб Лебедев принял участие в жаркой публичной дискуссии 1965 г. («Варяжской баталии») в Ленинградском университете и запомнился своим блестящим выступлением, в котором он смело указал на стандартные фальсификации официозных учебников. Итоги дискуссии были подведены в нашей совместной статье (Клейн, Лебедев и Назаренко 1970), в которой впервые после Покровского была изложена и аргументирована «норманистская» трактовка варяжского вопроса в советской научной литературе.
Глеб смолоду привык работать в коллективе, будучи его душой и центром притяжения. Наша победа в Варяжской дискуссии 1965 г. была оформлена выходом большой колективной статьи (опубликованой только в 1970 г.) «Норманнские древности Киевской Руси на современном этапе археологического изучения». Эта итоговая статья была написана тремя соавторами — Лебедевым, Назаренко и мной. Результат появления этой статьи был косвенно отражен в ведущем историческом журнале страны «Вопросы истории» — в 1971 г. в нем появилась маленькая заметка за подписью замредактора А. Г. Кузьмина о том, что ленинградские ученые (назывались наши имена) показали: марксисты могут признавать «преобладание норманнов в господствующей прослойке на Руси». Удалось расширить свободу объективного исследования.
Я должен признать, что вскоре мои ученики, каждый в своей сфере, знали славянские и норманнские древности и литературу по теме лучше меня, тем более что это стало их основной специализацией в археологии, а я увлекся другими проблемами.
В 1970 г. была опубликована и дипломная работа Лебедева — статистический (точнее, комбинаторный) анализ погребального обряда викингов. Работа эта (в сборнике «Статистико-комбинаторные методы в археологии») послужила образцом для ряда работ товарищей Лебедева (некоторые опубликованы в том же сборнике).
Для объективной идентификации скандинавских вещей на восточнославянских территориях Лебедев стал изучать одновременные памятники Швеции, в частности Бирку. Лебедев занялся анализом памятника — это стало его дипломной работой (результаты ее напечатаны 12 лет спустя в «Скандинавском сборнике» 1977 г. под названием «Социальная топография могильника "эпохи викингов" в Бирке»). Он завершил курс университета досрочно и тотчас был взят на кафедру археологии преподавателем (январь 1969 г.), так что он стал преподавать своим недавним сокурсникам. Его курс археологии железного века стал исходной шкалой отсчета для многих поколений археологов, а его курс истории отечественной археологии лег в основу учебника.
В разное время группы студентов ездили с ним в археологические экспедиции в Гнездово и Старую Ладогу, на раскопки курганов и разведки по реке Каспле и вокруг Ленинграда-Петербурга.
Первой монографией Лебедева была книга 1977 г. «Археологические памятники Ленинградской области». К этому времени Лебедев уже ряд лет руководил Северо-Западной археологической экспедицией Ленинградского университета. Но книга не была ни публикацией результатов раскопок, ни подобием археологической карты области с описанием памятников всех эпох. Это были анализ и обобщение археологических культур средневековья на Северо-Западе Руси. Лебедев всегда был генерализатором, его привлекали скорее широкие исторические проблемы (разумеется, на конкретном материале), чем частные исследования.
Через год вышла вторая книга Лебедева в соавторстве с двумя друзьями по семинару «Археологические памятники Древней Руси IX—XI вв.». Год этот был вообще удачным для нас: в этом же году вышла моя первая книга «Археологические источники» (таким образом, Лебедев опередил своего учителя). Эту монографию Лебедев создавал в соавторстве со своими соучениками В.
А. Булкиным и И. В. Дубовым, из которых Булкин развивался как археолог под влиянием Лебедева, а Дубов стал и учеником его. Лебедев много возился с ним, пестовал его и помогал осмысливать материал (пишу об этом для восстановления справедливости, потому что в книжке о своих учителях покойный Дубов, оставаясь до конца партийным функционером, предпочел не вспоминать о своих нонконформистских учителях по Славяно-варяжскому семинару). В этой книге Северо-Запад Руси описан Лебедевым, Северо-Восток — Дубовым, памятники Белоруссии — Булкиным, а памятники Украины анализируются совместно Лебедевым и Булкиным.