Набережная имени Терешковой считается одним из крупнейших и сложнейших объектов реконструкции, намеченной в плане Федеральной Целевой программы (ФЦП) в Евпатории.  Ремонт и строительство берегозащитных гидротехнических сооружений выполняется на участке протяженностью более 1,4 км.

На реконструкцию набережной имени Валентины Терешковой по Федеральной целевой программе выделено 770 миллионов рублей.

Проектом предусмотрена реконструкция берегозащитных гидротехнических сооружений протяженностью 1123 метров и строительство новых протяженностью 144 метров. Общая площадь территории реконструкции набережной составит 4,4 га. Новое покрытие выполнят из специального гидротехнического бетона. Проектом предусмотрена также очистка дна акватории у побережья.

Представители Федерального Казначейства нагрянули в Евпаторию с проверкой  летом 2019 года — год спустя после начала строительства и реконструкции набережной и обнаружили крупные финансовые нарушения.

В результате «систематической оплаты» невыполненных работ подрядчик получил от городских властей примерно 240 миллионов рублей. Всего по состоянию на лето 2019 года предприятию «Каштак» перечислили по ФЦП около 500 миллионов. Не отработанный аванс – порядка 200 миллионов рублей.

Реконструкцию набережной остановили на весь 2020 год.