Православная русскоязычная община города Лимассола в июне 1995 года обратилась к правящему архиерею, митрополиту Лимассольскому Хрисанфу, с просьбой об организации богослужений на церковно-славянском языке. Владыка благосклонно отнесся к этой просьбе и пообещал выделить для нужд общины один из храмов своей епархии. Первое богослужение на церковно-славянском языке состоялось 11 июня 1995 года в день Святой Троицы в малом храме святого Стилиана. Божественную литургию возглавил направленный для окормления русскоязычных верующих клирик Афонского подворья в городе Москве иеромонах Иов (Безбах). Так было положено начало регулярным богослужениям в традициях русской Церкви.
Постепенно складывалась общинная жизнь, увеличивалось число прихожан. Небольшой храм уже не мог вместить всех желающих. В связи с этим в 1996 году группа российских бизнесменов и прихожане храма св. Стилиана при поддержке Посольства Российской Федерации обратились к Предстоятелю Кипрской Церкви Архиепископу Хризостому I благословить открытие русскоязычного прихода и строительство русского православного храма. Предстоятель благословил создание прихода и обещал всемерно содействовать идее воздвижения русского храма. Благословение на строительство храма было получено и от приснопоминаемого Святейшего Патриарха Алексия II.
• 15 мая 1997 года на месте строительства русского храма был установлен памятный крест, который был освящен архиепископом Солнечногорским Сергием (Фоминым). В тот же день в Архиепископии состоялось подписание документов о передаче в дар Русской Православной Церкви земельного участка в городе Лимассоле, район Калогири. Был сформирован Попечительский совет, сопредседателями которого стали архиепископ Солнечногорский Сергий и митрополит Лимассольский Хрисанф, почетным членом стал Посол России на Кипре Г.Л.Мурадов. Также, по инициативе частных лиц, была зарегистрирована компания «The Russian Orthodox Church st. Nikcolas fund» Ltd., которая занималась сбором пожертвований на строительство храма.
• В 1998 году Московским правительством в дар русской православной общине острова был передан небольшой деревянный храм – точная копия старейшей из сохранившихся на Руси деревянных церквей XIV века – Лазаревской церкви Муромского монастыря. Храм был установлен рядом с местом строительства постоянного храма и освящен 12 апреля 1998 года архиепископом Солнечногорским Сергием в честь святителя Алексия, митрополита Московского. С тех пор, каждый четверг, в уже родном нам «деревянном храме», совершается молебное пение с акафистом святителю Николаю Чудотворцу и все богослужения, которые приходятся на будние дни, проходят здесь же.
• В 2001 году настоятелем русского прихода по благословению митрополита Лимассольского Афанасия был назначен клирик этой же епархии протоиерей Савва Михаилидис. Будучи киприотом по национальности, он свободно владеет русским языком. Испытывая особую любовь к России и русским людям, отец Савва существенно помогал русскоязычным прихожанам в решении порой безвыходных ситуаций.
• В связи с постоянно увеличивающимся числом прихожан инициативная группа общины во главе со своим настоятелем обратилась в 2005 году в Отдел внешних церковных связей Московского Патриархата с просьбой о направлении в город Лимассол русского священника для помощи в окормлении верующих. В ответ на эту просьбу в 2006 году на Кипр был направлен клирикМосковской епархии священник Виктор Зогий.
• В 2010 году отец Савва по состоянию здоровья был почислен за штат. Сейчас он является почетным настоятелем русского прихода, регулярно оказывая помощь в совершении богослужений. По благословению митрополита Лимассольского Афанасия настоятелем русского прихода назначается священник Виктор.
В том же году в связи с реконструкцией малого храма святого Стилиана русская община по благословению митрополита Афанасия переместилась в прекрасный храм Христа Человеколюбца (район Закаки, неподалеку от нового порта). Здесь совершаются богослужение в субботние и воскресные дни, а также в великие и двунадесятые праздники.
• Приостановленные переговоры между Кипрской и Русской Церквями о возведении на Кипре русского храма возобновляются в 2009 году. Глава Кипрской Церкви Архиепископ Хризостом II на встрече в июне 2009 года с секретарем Московской Патриархии по загранучреждениям архиепископом Егорьевским Марком (Головковым) подтвердил предыдущие договоренности о передаче земли в собственность Русской Православной Церкви, пообещав свое содействие на всех этапах строительства русского храма. В этом же году был обновлен состав Попечительского совета фонда строительства. Председателем Совета был избран архиепископ Егорьевский Марк, сопредседателем – председатель Государственной Думы Российской Федерации С. Е. Нарышкин. В качестве почетного члена в Совет входит Посол России в республике Кипр В. Шумский.
• 8-11 июня 2012 года состоялся официальный визит Святейшего Патриарха Московского и всея Руси Кирилла в Кипрскую Православную Церковь. 9 июня Святейший Патриарх совершил освящение закладного камня на месте строительства будущего храма. На торжестве присутствовал Блаженнейший Архиепископ Новой Юстинианы и всего Кипра Хризостом II, а также кипрские архипастыри и клирики: митрополит Лимассольский Афанасий, митрополит Тамасосский и Оринийский Исаия, епископ Карпасийский Христофор, епископ Амафунтский Николай, архимандрит Венедикт (Иоанну).
• Решением Священного Синода от 22 октября 2015 г. (журнал № 62) руководителем Управления Московской Патриархии по зарубежным учреждениям назначен епископ Богородский Антоний. Под руководством Его Высокопреосвященства осуществляется строительство храмового комплекса принадлежащего Русской Православной Церкви в Лимассоле.
• Весной 2016 года начинается активное строительство храмового комплекса на участках, принадлежащих Русской Православной Церкви. В апреле 2017 года завершено строительство колокольни.
• 1 октября 2018 года настоятелем Свято-Николаевской общины назначен протоиерей Павел Поваляев.
• В сентябре 2020 года завершено строительство дома причта. На сегодняшний день возведен монолит храма Святителя Николая Чудотворца. Продолжается сбор пожертвований по строительству храма.
• 5 февраля 2021 года состоялся чин освящения крестов на купола храма.
