Сольна-кирка, расположенная в северной части шведской столицы, была построена в середине XII века, а может быть и раньше. Первоначально это было круглое в плане трехэтажное здание, сложенное из камней. Одновременно оно служило и небольшой крепостью. При церкви было маленькое кладбище, которое в начале XVIII века расширили и на средства королевы Ульрики Элеоноры обнесли каменной стеной. В 1724 году пострадавшую от пожара старую кирку восстановили, а в середине XIX века кладбище при ней еще больше расширили, так как к нему несколько раз прирезали земли.
На этом кладбище похоронены умершие в Стокгольме российские дипломаты — граф П.К. Сухтелен (лютеранин по вероисповеданию), А.Я. Дашков (могила его, к сожалению, не сохранилась), Г.Н. Окунев; протоиерей П.П. Румянцев и другие члены русской диаспоры. Самое старое из русских надгробий находится вблизи кирки и принадлежит «российскому посланнику при Королевском шведском дворе» — графу Петру Корниловичу Сухтелену. Представитель голландского титулованного дворянства, Ян Петр ван Сухтелен в 1783 году переселился в Россию, где был принят на службу в звании инженер-полковника. В этом качестве он строил Ре-вельский военный порт, инспектировал укрепленные пункты вдоль русской границы, участвовал в ряде военных кампаний рубежа XVIII–XIX веков и в Русско-шведской войне 1808–1809 годов. Особую известность принесла ему осада Свеаборгской крепости, которую защищал адмирал шведского флота Кронстедт. Русские овладели крепостью, избежав кровопролития, так как П.К. Сухтелену удалось склонить коменданта к капитуляции.
После окончания войны он был направлен послом в Швецию, где его встретили сначала холодно и даже враждебно, так как именно он был главным виновником того, что Швеция потеряла Финляндию. Но потом благодаря своему мягкому и общительному характеру, любезным манерам и огромной эрудиции графу П.К. Сухтелену удалось завоевать уважение шведов, и он пробыл на посту посла почти 30 лет. Швеция стала его новой родиной, и за долгие годы пребывания в ней он так свыкся с этой страной и полюбил ее, что заранее выбрал себе место на кладбище. Хоронили П.К. Сухтелена поистине с царскими почестями:
По улицам расставлены были шпалерами гвардейские полки; одна батарея артиллерии и отряд норвежских егерей поставлены по пути, где шла процессия до церкви Адольфа Фредерикса… Генералы и полковники несли ордена; члены дипломатического корпуса несли гроб. Все сословия посетили дом русского посла. Музыка гвардейских полков играла траурные марши. С крепости Шепсгольм было выпущено 64 выстрела.