Храм во имя святителя Николая Чудотворца в городе Феодосии, разрушен в 1924 году Находился на пересечении современных улиц Циолковского и Вити Коробкова, за школой №4 г. Феодосии.

Точная дата постройки храма неизвестна, он был возведен на фундаменте греческой церкви предположительно VIII века. В это время на юге Крыма помимо переселенцев из Греции спасались христиане, бежавшие из Византии, где разразилось иконобо́рчество - религиозно-политическое движение VIII — начала IX века, направленное против почитания икон.

Известный ученый-крымовед Николай Никифорович Мурзакевич (1806-1883), описывая древние храмы Таврической епархии в хронологии храмов за 1791 год, отмечает Феодосийскую церковь во имя святителя Николая Чудотворца в числе древнейших.

В 1791 году Никольская церковь стала храмом. Периодически храм перестраивался: градоначальник города Семен Броневский на свои средства пристроил к нему с трех сторон притворы с навесами, а над притвором с западной стороны - деревянную колокольню. В 1820 ремонтом и реконструкцией церкви руководил Таврический архитектор Леммерман Мейстер Иоганн. Последний раз храм перестраивали в 1850 году: под руководством архитектора Никифора Черкунова деревянная колокольня была разобрана и вместо нее выстроена каменная. Феодосийский купец Веребрюсов Иван, в бытность свою старостою, поднял пол на 1,4 м., потому как прежде, входя в церковь, приходилось спускаться несколько ступеней.

Храм был достаточно большим по тем временам и вмещал до 600 молящихся.

10 сентября (по ст.ст.) 1861 года первая паровая яхта Черноморского флота «Тигр» прибыла на рейд Феодосии.

На борту находился Император Александр II Николаевич (Освободитель), который торжественно был встречен городским головой купцом Дуранте, духовенством, представителями дворянства и купечества.

В журнале «Морской сборник» за 1861 год есть описание этого события: «Его императорское Величество Александр II соизволил посетить здешний собор, где он отслушал литургию. Затем были осмотрены военный госпиталь, музеум, армянское Халибовское училище. Напоследок царь благоволил подняться на вершину горы Теле-Оба для обозрения окрестностей. Откуда он последовал к часовне во имя Ильи пророка (От этой часовни до наших дней сохранились только следы фундамента). Государь император находился в Феодосии одни сутки, осмотрел музей Древностей. В сопровождении своих адъютантов и охраны верхом на лошади заехал на гору Митридат, осмотрел окрестности и побывал на мысе Илии (мыс Феодосия) и мысе Св.Ильи. После осмотра, поблагодарив за оказанный ему прием, убыл на борт «Тигра», и императорская яхта взяла курс в открытое море для следования в порт Керчь.»

В 1876 году императрица Мария Александровна (1824-1880) жена Александра II, даровала церкви ценный складень святителя Николая Чудотворца в серебре, иконы слева - Св.Кирилла, справа – Св. Благоверного князя Александра Невского и Св. Марии Магдалины. На оборотной стороне складеня на серебряной пластине надпись «От государыни Императрицы 52-му пехотному Его величества Великого Князя Кирилла Владимировича полку 10 сентября 1876 года».

Когда в 1873 году в Феодосии был построен городской Александро-Невский собор, Никольский храм стала называться "военным", так как в нем проводились богослужения для нижних чинов и офицеров расположенных поблизости воинских частей, в частности, Виленского полка.

В 1888 году Николаевская церковь была обновлена и по ее стенам были размещены мраморные доски с именами павших в боях виленцев, выполненные благодаря пожертвованиям феодосийцев и офицеров Виленского полка.

В 1914 году, в связи с отбытием Виленского полка на фронт, Николаевская церковь была передана 35-му запасному батальону (с 1915 года - полку), размещенному в виленских казармах.

Священники церкви Святителя Николая:

В 1924 (25?) году эта древняя церковь была разрушена большевиками.