Памятник Николаю Михайловичу Соковнину был установлен в 2002 году на Адмиральском бульваре. Памятник выполнен местным скульптором Валерием Замеховским. Это дань горожан вице-адмиралу, который был 1859-1867 годах комендантом Феодосии, после отставки стал почетным мировым судьей Феодосии. Именно он добился строительства в Феодосии железной дороги.

Памятник Святому Апостолу Андрею Первозванному установлен 28 июня 2006 года в Феодосии в сквере напротив Казанского собора. Разработал памятник феодосийский скульптор Валерий Замеховский. Считается, что апостол Андрей именно в Феодосии сошел с корабля на Крымскую землю, и произнес первую проповедь.

Фонтан-памятник «Доброму гению» — находится в парке Юбилейный города Феодосии. Фонтан был установлен феодосийцами в знак благодарности И.К. Айвазовскому и его семье за бесценный подарок для города — водопровод из Субашского источника. Этот памятник стал настоящим украшением Феодосии.