Как археолог Георгий Борисович стал автором многих археологических открытий, проводил раскопки в Подмосковье, на Брянщине, в Новгороде, Туркмении, Литве. Наибольшую известность принесли раскопки в Молдавии, куда учёный впервые приехал в 1950 году. Г. Фёдоров является основоположником археологии Молдавии, где он более десятка лет возглавлял Прутско-Днестровскую научную экспедицию.

Еще одной гранью таланта Г. Фёдорова была его литературная деятельность. Им написаны несколько сборников рассказов о работе археологов, в сюжет которых он вплетал реконструкции событий, происходивших в далекие времена, используя предметы, найденные при раскопках.