Konsulat w Sewastopolu został otwarty w kwietniu 2011 jako kolejna z polskich placówek dyplomatyczno-konsularnych na Ukrainie. Jak przypomina w komunikacie MSZ, wiosną bieżącego roku Rosja dokonała nielegalnej z punktu widzenia prawa międzynarodowego aneksji Krymu, a Ukraina straciła faktyczną możliwość sprawowania władzy na tym terenie.Polskie MSZ dodaje, że "w związku z długotrwałym brakiem możliwości wypełniania przez placówkę misji w ramach państwa ukraińskiego podjęto decyzję o jej zamknięciu".