Предприятие будет находиться в ведении Минкомсвязи, распоряжение о его создании 21 апреля подписал премьер-министр РФ Дмитрий Медведев.
Предприятие будет состоять из двух филиалов: в Симферополе и Севастополе. При этом «Почта Крыма» будет работать с «Почтой России» на основании договора о сотрудничестве.
«Почта Крыма» будет создана на инфраструктуре, принадлежавшей Укрпочте на полуострове: 553 отделения почтовой связи и 221 единица автотранспорта для перевозки почты. В дирекциях Укрпочты в Крыму работали около 4,7 тыс. человек.