Никита Панин начал военную службу при Анне Иоанновне вахмистром конной гвардии, а потом корнетом. При Елизавете Петровне его карьера быстро пошла вверх. Он рано почувствовал вкус к интригам и тайным козням придворного мира и стал опасным соперником А.Г. Разумовскому и И.И. Шувалову. Канцлер А.П. Бестужев-Рюмин поспешил отправить его подальше из столицы – так Никита Панин получил пост русского посланника в Дании.
В Копенгаген он отправился в 1747 году и по дороге, в Берлине, был представлен Фридриху II. Молодой прусский король произвел на него сильное впечатление своим пониманием европейской политики: уже тогда у Панина зародилась мысль о возможном союзе северных европейских государств. В Гамбурге он получил известие о присвоении ему придворного звания камергера и отличительного знака – ключа на голубой ленте, так что в столицу Дании Никита Иванович прибыл вполне представительным дипломатом. Здесь он стал свидетелем открытия датского парламента в Кристианборге, а затем, не успев привыкнуть к европейской жизни и царящим здесь политическим порядкам, в 1748 году был переведен в том же ранге в Швецию. С этой страной императрица Елизавета Петровна вела оживленную дипломатическую переписку. Стокгольм, где Панин провел следующие двенадцать лет, оказал на него большое влияние. Благодаря своей общительности, проницательности и ироническому уму он был радушно принят королевским окружением, стал вхож в королевский дворец, посещал светские рауты, свел знакомство с дипломатами и высшим обществом. Там же, в Стокгольме, его приняли в одну из влиятельных масонских лож.
Масонство проникло в Швецию в 1730-х годах. К моменту прибытия Панина оно достигло такого влияния, что вскоре, в 1753 году, главным мастером был избран сам король Адольф Фридрих. Нигде в Европе масонство не пользовалось столь сильным покровительством царствующего дома; шведская система оказала весьма ощутимое воздействие на соседние страны. К этому времени в России масонство было давно известно. Источники хранят свидетельства о первой ложе, основанной Петром I или его другом Ф. Лефортом в 1698 году. В начале XVIII века здесь уже действовал основатель масонской ложи генерал Джеймс Кейт, брат лорд-маршала Шотландии Джорджа Кейта. На допросе в тайной канцелярии графа Николая Головина в 1747 году выяснилось, что он состоит в масонской ложе, а кроме него масонские взгляды разделяют братья Иван и Захар Чернышевы.
Постепенно европейские масоны развили структуру и порядки вольных каменщиков до целостного общественного учреждения, а «лекции» средневекового цеха стали переливаться в «конституции». Вполне вероятно, что подобную «конституцию» принимал при вступлении в масонскую ложу и Никита Панин. Он, по-видимому, был знаком и с главной книгой масонов – знаменитой «Книгой конституций» Дж.