Пока преподавание в академии не успело еще наладиться, Баженова отдали временно в ученики Чевакинскому, доканчивавшему тогда собор Николы Морского. С приездом Деламота он поступил к нему в класс и вскоре оказал такие успехи, что по ходатайству Кокоринова сенатским указом 1 мая 1760 года он назначен «архитектурии помощником в ранге прапорщика» и определен к Растрелли. 9 сентября того же года, по новому представлению Кокоринова, он отправлен вместе с живописцем Лосенко в Париж, где около двух лет занимался обучением у вернувшегося незадолго перед тем из Италии де Вальи, и в 1762 году блестяще выдержал экзамен в Парижской академии, давшей ему диплом архитектора (Он должен был бы получить «Римский приз», если бы был француз, но в качестве иностранца имел право только на диплом, который ему и выдали за подписью академиков Леруа, Суффло и Габриеля (Митрополит Евгений. Словарь русских светских писателей.— М., 1845, изд. Москвитянина, т. 1, с. 8).
Обучение за границей стоило недешево, далеко не всем это было доступно. В те времена обучение с трудоустройством в СПб также являлось обычной практикой - часто эти два процесса шли паралллельно, и обучение архитектора предполагало дальнейшее трудоустройство.