После восстания 1863-1864 гг. царским правительством были выделены средства для строительства православных храмов по всей территории Беларуси. В рамках этой программы планировалось возведение церкви в Малашковичах, но местные власти решили построить ее в Довске, объяснив это тем, что Малашковичи - бесперспективная деревня.
Кирпичное здание церкви Пресвятой Богородицы возведено в 1864 году в центре деревни на месте старой церкви, известной с 1836 года. В 1935 году после ареста настоятеля храм закрыли, а здание стали использовать в хозяйственных целях. В годы Великой Отечественной войны оккупационные власти разрешили проведение богослужений в храме, в 1950-м его вновь закрыли. В церковных стенах размещались склады, магазин и ресторан.
В июле 1990 года храм был передан православной общине. Его святынями являются частица мощей Иоанна Кормянского, дарственная икона двунадесятых праздников конца XVIII века и уцелевший образ Спасителя из сгоревшей церкви в Старом Кривске.