Деревня Патракеевка входит в состав муниципального образования Приморский муниципальный округ.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Деревня Патракеевка расположена на Зимнем берегу Белого моря, на реке Мудьюга (Верховка). Деревня получила своё название по фамилии Афанасия Патракеева - крупнейшего новгородского землевладельца на Северной Двине и Емце. Точных данных когда было образовано поселение нет. Общепринятой официальной датой основания считается 1471 год, когда Иван III присоединил Новгородское княжество к Московскому и часть новгородцев бежало на Север, основывая новые поселения. В ходе реформы местного самоуправления (муниципальная реформа 2004-2006 годов) на территории деревни Патракеевка и ещё 9 населённых пунктов было создано муниципальное образование (сельское поселение) "Патракеевское" в составе муниципального района "Приморский район" с административным центром в деревне Патракеевка. В соответствии с законом Архангельской области от 28 мая 2015 года №289-17-ОЗ муниципальные образования (сельские поселения) "Зимне-Золотицкое", "Талажское", "Патракеевское" и "Повракульское" были упразднены и объединены в новое муниципальное образование (сельское поселение) "Талажское" в составе муниципального района "Приморский район" куда и вошла деревня Патракеевка. В 2022 году муниципальное образование (сельское поселение) "Талажское" было упразднено и деревня Патракеевка вошла в состав муниципального образования (муниципальный округ) Приморский муниципальный округ.