Возведение Севастопольской БСМП на 470 коек анонсировано в 2016 году. За прошедшие годы проводился ряд конкурсов по выбору подрядчика с разными ценами контракта. Однако исполнитель не был определен, и работы не начинались. В ноябре 2019 года аукцион на определение подрядчика с начальной ценой контракта 5,4 млрд рублей был отменен спустя две недели после публикации объявления.

Из-за серии неудач с определением поставщика в феврале 2020 года премьер-министр России Михаил Мишустин назначил единственным подрядчиком строительства БСМП (теперь это положение продлено до конца 2025 года) дочернюю компанию ГК «Ростех» – ООО «РТ-СоцСтрой». Тогда цена контракта составила 7,58 млрд рублей.

В сентябре 2022 года после проведения госэкспертизы стоимость строительства больницы выросла на 2,4 млрд – сказалось повышение цен на стройматериалы и услуги. В мае 2023 года Правительство РФ перенесло сроки завершения строительства БСМП в Севастополе, ранее заявленные на конец 2023 года, на четвертый квартал 2026 года.

В августе 2023 года Правительство РФ установило, что по соглашению сторон цена госконтракта на строительство больницы может увеличиться до 12,2 млрд рублей.