Когда Белогорск был Карасубазаром, а это было до Октябрьской революции, в небольшом городке проживало очень пестрое в национальном плане население. Если верить переписи за 1910 год, то на 17 тысяч человек приходилось 24 религиозных сооружения: 1 католическое, 1 армяно-григорианское, 2 православных, 5 иудейских и 15 мусульманских.
Греческий православный Свято-Николаевский собор был возведен в 1793 году. Епископ Феодосийский и Мариупольский преосвященный Иов благословил строительство храма, а прихожане с генералом от инфантерии графом В. М. Каховским оказали немалую финансовую помощь. Здание храма за свою историю претерпело немало преобразований. Так через некоторое время выросла пристройка, а вместо деревянной колокольни выросла каменная, и в конечном итоге храм стал напоминать византийский собор.
Первый соборный протоирей Иоанн Василькиоти проводил службу в храме на протяжении 50 лет, до самой смерти. Он снискал уважение не только среди православных греков, но и меж татар. Появилось мнение, что земля с могилы протоиерея Иоанна помогает при лечении лихорадки, поэтому к могиле священника приезжали люди со всего Крыма, дабы помолиться и набрать несколько горстей земли. Свое последнее пристанище первый губернатор Тавриды граф М. В. Каховский нашел на территории церкви Святого Николая Чудотворца.
https://crimeaz.ru/kultovye-dostoprimechatelnosti/483-tserkov-svyatogo-nikolaya-chudotvortsa-belogorsk.html
После присоединения Крыма к Росийской империи в нём стали возникать новые поселения — русские, болгарские, греческие, — в которых строились и новые церкви. В Карасубазаре — нынешнем Белогорске — в 1793 году греки построили молитвенный дом во имя святителя Николая Мирликийского. Со временем появились новые пристройки, здание расширялось и, наконец, превратилось в собор, названный Свято-Николаевским. В 1854 году, когда по благословению святителя Иннокентия (Борисова) храм был перестроен ещё раз, в нём появился мраморный пол. В ограде собора захоронены его первый протоиерей Иоанн Василькиоти, служивший здесь около 50 лет, до конца своей жизни, и генерал от инфантерии, командующий Таврической областью граф Михаил Васильевич Каховский (1734-1800), оказавший немалую помощь в созидании храма.
Из книги: «Православный Крым. Святыни, храмы, монастыри». — Санкт-Петербург. Издательство ООО «Торговый Дом Медный Всадник», 2017