Петр Наумович Мельгунов героически сражался в рядах лейб-гвардии Преображенского полка во всех кампаниях Северной войны. Брал «на штык» Нарву, Митаву, Выборг, участвовал в лихих рукопашных схватках в битвах со шведами при Лесной и Полтаве, при осаде и взятии Штеттина. За 16 лет военной службы дослужился до чина капитана. За проявленный героизм Мельгунова наградили золотыми медалями – «За победу при Лесной», при заключении мира со Швецией, а серебряной – «За Полтавскую баталию». После смерти Петра I по поручению императрицы Екатерины I участвовал в поручении «состоять при арестованном светлейшем князе А.Д. Меншикове». В секретной инструкции, данной офицеру Мельгунову, указывалось: «Никаких писем к Меншикову и членам его семьи не допускать, а ежели такое доставят – вскрыть, прочесть, после чего отправить в Верховный тайный совет; если же содержание письма покажется Мельгунову подозрительным – доставившего оное арестовать; при разговорах Меншикова с посетителями – присутствовать и все слушать…»
В 1730 г. полковник П.Н. Мельгунов назначается прокурором Камер-коллегии, а позже, в 1734 г., статский советник Мельгунов состоит в Санкт-Петербургской губернской канцелярии «за вице-губернатора». С 1741 г. в течение десяти лет П.Н. Мельгунов служил Санкт-Петербургским вице-губернатором.
В 1745 г. действительный статский советник и столичный вице-губернатор Мельгунов обращается к императрице Елизавете Петровне с нижайшей просьбой наградить его за верную сорокалетнюю службу земельными участками вблизи Царицыного луга (Марсова поля), принадлежавшим ранее фельдмаршалу Миниху и графу Бирону. Историкам до сих пор не удалось найти документального подтверждения об удовлетворении Елизаветой Петровной этой просьбы. Но в архиве обнаружился документ со сведениями о том, что столичный вице-губернатор Петр Наумович Мельгунов в 1751 г., за несколько месяцев до своей смерти, в возрасте 62 лет вышел в отставку по старости.
Более удачливым в покупке земельных угодий оказался его сын – Алексей Петрович Мельгунов, адъютант императора Петра III.
Через три дня после вступления на престол, 28 декабря 1761 года, Петр Федорович произвел своего любимца в генерал-майоры, а в феврале следующего года – в генерал-поручики, пожаловал тысячу душ и в придачу – два немалых участка казенной земли на Украине (вблизи Елизаветграда) и на набережной Мойки.
Алексей Петрович Мельгунов начал служебную карьеру после окончания Сухопутного шляхетного корпуса.
Столичный Сухопутный кадетский шляхетный корпус был основан по замыслу генерал-фельдмаршала графа Бурхарда Христофора Миниха, ставшего его первым директором.
Не все кадеты, по мнению Миниха, должны были после окончания Кадетского корпуса становиться офицерами. Те, кто имел склонности и способности к наукам, могли избрать для себя и гражданское поприще.
Благодаря энергии и способностям Б.Х. Миниха подготовка кадетов в корпусе была поставлена на достаточно высоком уровне. Подтверждение этому автор книги «Военно-гражданская и полицейская власть Санкт-Петербурга-Петрограда» Я.Н. Длуголенский обнаружил в документах Государственного архива. Оказывается, «когда в 1740 году Анна Иоанновна поручила Г.П. Чернышеву возглавить экзаменационную военную комиссию (в нее вошли многие известные сенаторы), Чернышев еще до окончания экзаменов в письме императрице признался, что ни он, ни остальные господа сенаторы „по знаниям своим экзаменовать кадет в науках не могут“». Экзаменаторов тогда срочно заменили профессорами Адмиралтейской академии и преподавателями Инженерной школы.
Карьера А.П. Мельгунова могла сложиться менее успешно, если бы его после блестящего окончания Шляхетного корпуса не представили великому князю Петру Федоровичу, на которого он произвел прекрасное впечатление не только своей общей образованностью, но и отличным знанием немецкого языка. Кстати, все выпускники корпуса в совершенстве владели этим иностранным языком, его изучали весьма основательно, да и профессорско-преподавательский состав Шляхетного корпуса состоял в большей части из немцев. В 1756 г. А.П. Мельгунов становится адъютантом будущего русского императора Петра III.
Служба у капризного и неуравновешенного Петра Федоровича являлась для Мельгунова и иных приближенных Петра III делом не только весьма беспокойным, но подчас и унизительным. Супруга императора, будущая императрица Екатерина II, в своих заметках на полях книги аббата Денина «Очерк о жизни и царствовании Фридриха II» отметила, что как-то адъютанта Мельгунова вкупе с двумя другими приближенными Петра Федоровича – князем Львом Нарышкиным и будущим тайным секретарем Особого императорского совета Дмитрием Волковым, человеком весьма «просвещенного ума, говорящим на нескольких языках с величайшим совершенством» – прилюдно высекли по приказу капризного, как дитя, государя. Это произошло на празднике в Ораниенбауме «в присутствии дипломатического корпуса и человек до ста мужчин и женщин».