Свято-Успенская церковь в деревне Милошевичи впервые упоминается в 1754 году. В конце XVIII века местный приход, бывший униатским, присоединен к православной церкви.
В середине XIX столетия храм реставрировали, возле него появилась колокольня. В 1909 году на средства прихожан церковь в Милошевичах была отстроена заново. В 1930-м советские власти выгнали местного священника, а в храме начал работать клуб.
В 1995 году в 50 метрах от старого здания святыни была построена новая церковь, где сейчас и проходят богослужения.