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