W ramach Platformy poruszane są też kwestie bezpieczeństwa w regionie Morza Czarnego, w obliczu postępującej militaryzacji półwyspu przez stronę rosyjską. Popierając inicjatywę Turcja zapowiedziała kontynuację współpracy z Ukrainą w dziedzinie obronności.
Plany powołania takiego formatu przygotowywano w Ministerstwie Reintegracji Tymczasowo Okupowanych Terytoriów Ukrainy. Po raz pierwszy koncepcja platformy została zaprezentowana na forum międzynarodowym we wrześniu 2020 podczas 75. sesji Zgromadzenia Ogólnego ONZ. Prezydent Ukrainy Wołodymyr Zełeński publicznie zaprosił partnerów międzynarodowych do przyłączenia się do międzynarodowej platformy na rzecz deokupacji Krymu oraz poparcia zaktualizowanej rezolucji w sprawie łamania praw człowieka na zaanektowanym półwyspie. 26 lutego 2021 prezydent Zełeński podpisał Dekret w sprawie strategii deokupacji i reintegracji czasowo okupowanego terytorium Autonomicznej Republiki Krym i miasta Sewastopol. Jego postanowieniem powołano m.in. Komitet Organizacyjny, którego celem będzie przygotowanie i przeprowadzenie szczytu Platformy Krymskiej. Przewodniczącym Komitetu Organizacyjnego został minister spraw zagranicznych Ukrainy Dmytro Kułeba.