В конце XVII века деревня Васильевское находилась во владении стольника А.А. Соймонова. В 1689 году по его инициативе был построен небольшой деревянный храм во имя святителя Николая Чудотворца. Архитектура храма отличалась простотой и функциональностью, соответствуя традициям того времени.
В 1855 году на средства помещика Н.В. Бондаревского был возведен новый деревянный храм в честь иконы Божией Матери «Всех скорбящих Радость». Однако уже в том же году началось строительство нового каменного храма, завершенное в 1873 году. Храм имел два престола: главный — во имя святителя Николая Чудотворца, освященный в 1879 году, и придельный — в честь иконы Божией Матери «Всех скорбящих Радость».
Архитектура храма сочетала элементы готического стиля с традиционными русскими мотивами. Особенностью здания были высокие сводчатые потолки и обилие света, создававшие торжественную атмосферу. Внутреннее убранство включало иконостас с резьбой и роспи, выполненные местными мастерами.
После революции 1917 года храм, как и многие другие, был закрыт. Здание использовалось под склад зерна местного колхоза. В 1993 году храм был передан Русской Православной Церкви. В 2007 году проведена реставрация, финансируемая из регионального бюджета, в результате которой храм приобрел свой исторический облик.
В настоящее время храм продолжает действовать. В нем проводятся регулярные богослужения, а также духовно-просветительская деятельность, включая огласительные беседы перед Таинствами Крещения и Венчания. При храме функционирует воскресная школа для взрослых и детей.
