В 1778 году была построена одна из 10 крепостей Азовско-Моздокской оборонительной линии, названная «Московской». В том же году в крепости были поселены с семействами хоперские казаки. Когда крепость утратила свое стратегическое значение, казаки были переведены на Кубань, в станицу Барсуковскую, а на их место в 1826 году переселились крестьяне из внутренних, великорусских губерний, образовав село Московское. За время своего существования село несколько раз подвергалось нападениям со стороны горцев Село расположено в котловине, окруженной высокими холмами, с ручьем Московским и речкой Ташлой. В селе много садов, рощ и огородов. Продукты садоводства и огородничества в большом количестве сбываются в Ставрополе на базарах. Воды хорошего качества достаточно в источниках, находящихся в селе и в колодезях возле села. Местоположение села, благодаря рельефу местности и лесным массивам, довольно живописное.
В период 1839 – 1843 годы была построена каменная церковь с двумя престолами: главный – в честь Николая Чудотворца и придельный – в честь Казанской иконы Божией Матери. Церковь построена из камня и обошлась обществу в 40 000 рублей. Состав причта: 2 священника, 1 диакон и 2 псаломщика. Казенного жалования положено: первому священнику 135 руб., второму священнику 90 руб. и двум псаломщикам по 45 руб. Причтовой земли 135 десятин. Здание имеет крестово-купольную форму. Интерьер столбами делится на три продольные части-нефы. Столбы соединяются арками, поддерживающими купол. Интерьер храма украшает монументальная живопись: здесь изображены многочисленные сцены из жизни Христа, Марии, Святых: «Встреча у золотых ворот», «Обручение», «Благовещение», «Встреча Марии и Елизаветы» и другие. При храме также была построена церковно-приходская школа.
Основными святынями храма считаются иконы Афонского письма: Иверская икона Пресвятой Богородицы, Пантелеимон Целитель (написаны в 1883 году в русском православном скиту апостола Андрея Первозванного на святой горе Афон) Млекопитательница, Живоносный источник, Феодосий Углический, Икона и ковчежец с частицей мощей благоверных князей Петра и Февроньи Муромских. Особо почитается икона святителя Николая, которая побывала в пожаре и полностью обгорела. На протяжении последних нескольких лет краски проявляются, и лики Святителя и Предстоящих стали видны отчетливо. Рядом с церковью расположены ворота конца 19 века.
После революции настоятелем церкви был отец Михаил Барыкинский. Он принимал исповедь у приговоренных белогвардейцами к казни Миланьи Польшаковой и Никиты Смолякова. Вскоре он и сам был расстрелян. В 1936 году в результате антирелигиозной пропаганды число верующих резко сократилось и церковь была закрыта. Иконостас и деревянные скульптуры были утеряны. Помещение храма использовалось как зернохранилище. За времена гонений на Церковь его первозданная красота и стать были утеряны. В период фашистской оккупации во время Великой Отечественной войны службы в храме возобновились и с тех пор не прекращались. После войны на пожертвования жителей села в ней был проведен ремонт. Для того чтобы привести храм к его былому благолепию, усилий и средств самого прихода не хватало. Поэтому в ноябре 2015 года по благословению митрополита Ставропольского и Невинномысского Кирилла начался благотворительный марафон по сбору средств на замену куполов храма. Большая часть работающего населения Изобильненского округа пожертвовала однодневный заработок на реконструкцию храмового комплекса. Весомый вклад внесли представители государственных структур и коммерческих организаций. В результате было собрано более 5 миллионов рублей. В течение 2016-2017 годов были заменены 12 куполов.
Храм Святого Николая Чудотворца в селе Московском по праву считается одним из самых красивых не только в Изобильненском городском округе, но и во всей Ставропольской и Невинномысской епархии.
