Службу он начал в 1760 году рядовым лейб-гвардии Семёновского полка, в канун Первой Турецкой войны в царствование императрицы Екатерины II (1768–1774) получил производство в первый офицерский чин и принял активное участие в боевых действиях, причём «за храбрость и мужество в боях при Силистрии», где служил под командованием своего дяди, в ту пору генерал-поручика Григория Александровича Потёмкина, был награждён орденом Св. Георгия 4-го класса.
Когда Потёмкин в декабре 1773 года срочно выехал в Петербург по вызову государыни, он взял с собой племянника, сделав его своим адъютантом. В чине адъютанта и воинском звании поручика лейб-гвардии Преображенского полка Александр Николаевич и присутствовал на венчании своего дяди с императрицей в светлую июньскую ночь в храме Святого Софрония Страстоприимца на Неве. А в 1775 году при назначении опекуном Елизаветы Тёмкиной был пожалован придворным чином камер-юнкера и назначен правителем дел Императорского совета.
Придворные дела не отвлекли от военной службы. Самойлов участвовал в комиссии по осуждению Пугачёва и его сообщников, затем снова командовал частями и соединениями, а в 1781 году был назначен командиром Таврического егерского корпуса. Корпус сражался в 1782 году на Перекопе с крымскими татарами, затем в 1783–1784 годах воевал с горцами на Кубани и на персидской границе.
Стал Самойлов, уже генерал, активным участником и Второй Турецкой войны в царствование императрицы Екатерины II (1787–1791).
Причём именно он во время осады Очакова принял в командование 28 июля 1788 года после ранения Суворова левое крыло русских войск, осаждавших турецкую крепость. Во время штурма 6 декабря одним из первых ворвался в крепость через пролом, устроенный русской артиллерией, за что получил в награду орден Св. Георгия 2-го класса. В 1789 году командовал отрядом на Днестре. Затем с отличием и храбростью командовал войсками при взятии ряда турецких крепостей, за что был удостоен орденом Св. Александра Невского. Командовал одной из главных наступающих колонн русский войск и при штурме Измаила в декабре 1790 года, за что получил в награду орден Св. Владимира 1-й степени. Участвовал в переговорах с турками в Яссах и даже руководил ими после смерти Потёмкина вплоть до прибытия канцлера А. А. Безбородко, а затем был направлен в столицу с известием об успешном окончании переговоров и заключении выгодного Ясского мирного договора, за что получил высший российский орден, Св. Андрея Первозванного. Ему были пожалованы также золотая шпага, украшенная алмазами, с надписью «За храбрость» и огромная по тем временам сумма 30 тысяч рублей.
А. Н. Самойлов. Художник И.-Б. Лампи Старший
17 сентября 1792 года стал генерал-прокурором и государственным казначеем, сменив на этом посту неподкупного, как говорили о нём современники, Александра Алексеевича Вяземского (1727–1793).
В 1793 году был возведён «с нисходящим его потомством, в графское Римской империи достоинство».
Именно Александр Николаевич Самойлов заказал ныне известный портрет Елизаветы Григорьевны Тёмкиной знаменитому в то время художнику Владимиру Лукичу Боровиковскому (1757–1825), признанному мастеру портрета, академику Императорской академии художеств.
Он дал задание изобразить 22-летнюю Елизавету Григорьевну следующим образом:
«Пускай Елизавета Григорьевна будет написана таким образом, чтоб шея была открыта, а волосы растрёпанными буклями лежали на оной без порядку».
Для работы Боровиковскому потребовался целый год. Сделал он параллельно и миниатюрную — размером в открытку — овальную копию на цинке. Причём изобразил Елизавету Григорьевну в образе богини Дианы, с обнажённой грудью, с украшением в виде полумесяца в причёске.
В те годы императрица Екатерина Великая была серьёзно озабочена осуществлением грандиозного Греческого проекта, которым её по-хорошему заразил Григорий Александрович Потёмкин.
Греки стали весьма частыми гостями при русском Императорском дворе. Даже в воспитательницы внука государыни Константина Павловича была определена гречанка Елена. А сын греческого дворянина Иван Христофорович Калагеорги преподавал Константину греческий язык. Он был старше великого князя, но сдружился с ним, и эту дружбу они пронесли сквозь годы, о чём будет сказано ниже.
При дворе и произошло знакомство Калагеорги с Елизаветой Тёмкиной, которая, хоть и воспитывалась не в самом дворце, часто бывала там и сдружилась со своими племянниками, детьми великого князя Павла Петровича, приходившегося ей родным братом по матери.
Знакомство Елизаветы Тёмкиной с будущим супругом произошло неслучайно. Сын греческого дворянина, как уже упомянуто выше, Иван Христофорович Калагеорги тоже находился при дворе.
То есть наверняка не без участия Екатерины состоялось знакомство её дочери и гвардейского офицера Калагеорги.
Возможности для знакомства и завязывания отношений, конечно, были. Елизавета Тёмкина и Иван Калагеорги имели возможность видеться на различных дворцовых мероприятиях, вполне могли прогуливаться по дворцовому парку. Были и темы для разговоров. Елизавета много читала, разбиралась в живописи, музыке, интересовалась и греческим языком, которому Калагеорги с успехом учил великого князя Константина.
Елизавета была красива. В этом можно убедиться, если взглянуть на её портрет кисти Боровиковского. Молодой человек влюбился в неё, и она ответила чувствами.
Но что же делать? Елизавета Григорьевна догадывалась, что находится на особом положении при дворе и что её положение ко многому обязывает — во всяком случае, ей давно уже дали понять, что она не вольна распоряжаться своей судьбой, что судьба её в руках государыни.
После объяснений в любви с Иваном Калагеорги она решилась написать письмо самой государыне. Вот это письмо:
«Отпустите, Всемилостивейшая Государыня! Несчастной, которая приемлет дерзновение изъявлять Вашему Императорскому Величеству всеподданнейшую благодарность. В злополучии моём удостоили Ваше величество обратить на меня милосердые взоры… около года тому назад. Но благоволите ныне осчастливить меня монаршим на просьбу мою вниманием.
За год пред сим лишилась я благодетеля моего бригадира Фалеева, который не переставал удовлетворять моим потребностям, и около уже года предана забвению и оставлена. Никто не печётся о моём пенсионе, содержании и об учителях. Генерал Самойлов, сестра его, господин Высоцкий обещали снабдить меня приданым, есть ли кончится дело о наследстве после покойного светлейшего князя; но Богу известно, когда оное решится, а между тем я не имею ничего. Удостойте всем: Государыня, устроить жребий мой, рассеяв сомнения беспомощной…
Ваше Императорское Величество не оставляли никогда щедротами вашими мне подобных, и не одна я буду оными взыскана. Благоволите переменить указ о покупке крестьян, но повелите употребить сию сумму на доставление меня домиком, в котором жила бы я с тем моим покровителем, какового угодно было Вашему Императорскому величеству мне назначить».
Вполне понятно, что в письме не только просьба о приданом, но и тайный намёк на желание получить высочайшее благословение на супружество.
Не дремал и жених. Сохранилось письмо к генерал-адъютанту князю Платону Зубову, в котором Иван Калагеорги благодарит за участие в его судьбе и содействие в подготовке к бракосочетанию с Елизаветой Тёмкиной.
«Ваше Высочество!
Примите моё почтение Вашему Высочеству в нынешних обстоятельствах, от которых зависит моя счастливая жизнь. Это благодаря Вам, мой генерал, я смог добиться надежды на руку настоящей дочери покойного князя Потёмкина. Вы начали меня поддерживать, я Вас умоляю соблаговолить и продолжить. Генерал Самойлов сообщил мне, что господин Попов получил от Всемилостивейшей Государыни согласия на мою женитьбу, и обещал составить часть приданого девицы, и говорить об этом с Её Величеством. Господин Попов, которому Императрица поручила устройство молодой персоны, ждёт, что господин Самойлов решится, и дело остаётся в том же этом состоянии. Я осмеливаюсь Вас умолять, мой генерал, соблаговолить сказать слово благосклонности обо мне господину генерал-прокурору. Я был убеждён, что, если Ваше Высочество изъявит совсем лёгкое желание, это дело завершится, я немедленно прекращу пребывать в ужасной тревоге. Я присоединяю новый знак милости к тому, которым Вы меня уже удостоили.
Упомянутый в письме Попов — знаменитый секретарь светлейшего князя Потёмкина, Василий Степанович Попов, после смерти Григория Александровича был назначен статс-секретарём Императрицы.
Началось томительное ожидание. Не знали влюблённые, что государыня заранее предполагала такой поворот дел. Иначе бы она легко прервала встречи своей дочери с Иваном Калагеорги.
Подключился к решению вопроса и Александр Николаевич Самойлов. В один из тех дней ожидания он попросил Елизавету зайти к нему в кабинет. Елизавета переступила порог ни жива ни мертва.
— Лизонька, ты действительно любишь Ивана Калагеорги? — прямо спросил Самойлов. — Ты уверена в своих чувствах?
— Да, да, мы с Иваном любим друг друга, мы ждем только матушкиного благословения.
— Что ж, остаётся назначить день помолвки, — с улыбкой сказал Самойлов, давая понять, что высочайшее благословение получено.
А вскоре было объявлено о помолвке во дворце, и государыня поручила Александру Николаевичу подготовить всё необходимое к свадьбе своей дочери.
Свадьбу назначили на 4 июля 1794 года.
Обряд венчания состоялся в петергофской церкви. Примечательно, что двадцать лет назад — двадцать лет и один месяц, если точно — состоялось венчание императрицы Екатерины и Григория Потёмкина. Правда, оно было в храме, построенном в честь победы в Полтавской битве и названном именем Сампсония Странноприимца.
Присутствовавший на венчании Александр Николаевич Самойлов во время обряда не мог отделаться от воспоминаний, воспоминаний очень приятных, ибо они касались и его собственной ранней молодости, и молодости его дяди, Григория Александровича, которому шёл тогда тридцать пятый год, императрице же — сорок пятый.