Двенадцатилетним подростком Гавриил Сарычев на всю жизнь связал свою судьбу с Российским военно–морским флотом. Сохранился документ от 5 ноября 1775 г., в котором директор Морского кадетского корпуса вице–адмирал Иван Логинович Голенищев–Кутузов распорядился
Вероятно, это было во многом предопределено тем, что, как из того же документа следует, его отец, мелкопоместный дворянин Севского уезда, имевший 5 душ крепостных, служил «в морских баталионах прапорщиком». А
Отец скончался, когда Гавриил Андреевич уже учился в корпусе, а мать еще в 1804 г. была жива. У Гавриила Андреевича был брат Алексей, старше его на два года, при поступлении младшего в корпус учившийся там второй год. 1 мая 1778 г. Гавриил Сарычев после трех лет учебы был произведен в гардемарины. Тогдаже состоялось его первое морское плавание. На фрегате «Св. Евстафий» группа гардемарин, в том числе Гавриил Сарычев, плавала от Кронштадта до Ревеля (Таллина). Обратный путь в Кронштадт они проделали на корабле «Александр Невский». Практика этой группы гардемарин по оценке руководителя практики подполковника Вилима Фондезина прошла успешно. Они оказались
Затем Г. А. Сарычев ежегодно участвовал в учебных плаваниях в Балтийском море. В 1780 г. гардемарин Г. А. Сарычев на корабле «Не тронь меня» совершил плавание из Архангельска в Кронштадт вокруг Скандинавии. По возвращении он сдал экзамены и 1 января 1781 г. был произведен в мичманы и на корабле «Не тронь меня» совершил плавание от Кронштадта до Ливорно и обратно. Затем продолжилась его служба на кораблях Балтийского флота.
В 1784 г. мичман Г. А. Сарычев в числе офицеров, среди которых находился и его старший брат лейтенант Алексей Сарычев, был направлен на Днепр, где впервые участвовал в гидрографических работах по описи самой реки и ее притока Сожи. Впоследствии он вспоминал об этом:
Видимо, успешное проведение описных работ на Днепре и добросовестное выполнение других служебных заданий и определили назначение Г. А. Сарычева в состав новой важнейшей секретной экспедиции. 1 мая 1785 г. Г. А. Сарычев получил чин поручика флота, который соответствовал лейтенантскому званию. Когда стало известно об экспедиции Биллингса, то Г. А. Сарычев и его товарищ по обучению в Морском корпусе X. Т. Беринг оказались в числе первых, подавших рапорты и включенных Адмиралтейств–коллегией в состав экспедиции Биллингса. И при этом опять проявился характер Г. А. Сарычева в его стремлении наилучшим образом подготовиться к проведению географической и астрономической морской экспедиции. Он решил пройти астрономическую практику при Академии наук и обратился с рапортом к президенту Адмиралтейств–коллегии графу Ивану Григорьевичу Чернышеву. Последний направил Сарычева к академику П. С. Палласу со следующим письмом (от 31 августа 1785 г.):