Федеральное государственное унитарное предприятие «Почта Крыма» создано Распоряжением Правительства Российской Федерации от 21 апреля 2014 года № 648-р и приобрело права юридического лица с момента государственной регистрации 3 июля 2014 года.

Операционная деятельность в полном объеме осуществлялась ФГУП «Почта Крыма» с 01.11.2014 г., УФПС г. Севастополя – филиала ФГУП «Почта Крыма» с 01.10.2014г.

ФГУП «Почта Крыма» внесено в реестр операторов персональных данных, Приказ Рескомнадзора по Республике Крым и городу Севастополю № 163 от 16.10.2015, регистрационный № 91-15-001748.
ФГУП «Почта Крыма» включено в реестр субъектов естественных монополий в области связи, в отношении которых осуществляется государственное регулирование и контроль, на основании Приказа Федеральной службы по тарифам Российской Федерации от 19.11.2014 № 2007-с.

http://www.crimea-post.ru/
Основные мероприятия по достижению целей и выполнению задач деятельности предприятия является предоставление услуг почтовой связи общего пользования (ОКВЭД 64.11.1) на территориях Республики Крым и города федерального значения Севастополя. Предприятием выполняются требования по организационно-техническому обеспечению устойчивого функционирования сети почтовой связи и эксплуатации средств почтовой связи. При оказании услуг связи выполняются требования ФГУП «Почта России», актов Всемирного почтового союза в области международного почтового обмена и международных договоров Российской Федерации в области международного почтового обмена.

В структуру ФГУП «Почта Крыма» входят:
• центральный аппарат управления (службы и отделы);
• 2 филиала.
• 551 отделение почтовой связи в целом по Республике Крым и г. Севастополю.

Филиалами предприятия являются 2 территориальных управления федеральной почтовой связи (УФПС):
• УФПС Республики Крым;
• УФПС г. Севастополя.

В состав филиалов входят обособленные подразделения – отделения почтовой связи, кроме того в состав УФПС Республики Крым и УФПС г. Севастополя — филиала ФГУП «Почта Крыма» входят 6 почтамтов (Симферопольский, Евпаторийский, Ялтинский, Красногвардейский, Феодосийский, Керченский), которые включают в себя 551 отделение почтовой связи, в том числе сельских 332, городских 204, 15 передвижных отделений почтовой связи, центр обработки и перевозки почты, информационно-выплатной центр.