Достоверные сведения о дате её основания отсутствуют, однако, согласно данным, церковь действует и в настоящее время.
Село Каларашовка имеет богатую историю, восходящую к XVII веку. Согласно Статистическому словарю Бессарабии 1923 года, Каларашовка была основана в 1622 году каларашами — господарскими служащими в Молдавском княжестве, пользовавшимися определёнными привилегиями, включая налоговые льготы.
В 1817 году, по данным российской переписи, в Каларашовке проживали 64 хозяина, 5 вдов и 4 бурлака. В селе был один священник, один дьякон и один пономарь. Поместье Каларашовка принадлежало монастырю святого Саввы и включало сенокосы, пастбища и пахотные земли.
В 1859 году в селе насчитывалось 105 домов и 678 жителей. К 1900 году Министерство народного образования России разрешило открытие в Каларашовке одноклассного училища, средства на строительство которого выделялись из доходов монастырей. В 1902 году Министерство внутренних дел России выделило средства на строительство больницы в Каларашовке.
Согласно справочной книге Кишинёвской епархии 1915 года, в Каларашовке находилась церковь Святителя Николая. Население села составляло 718 мужчин и 675 женщин. В селе действовала церковно-приходская школа с 66 учащимися и имелся церковный хор.
В настоящее время церковь Святителя Николая Чудотворца продолжает функционировать и относится к Единецкой и Бричанской епархии. Точная дата её постройки остаётся неизвестной.