Изначально, в 1914 году, на территории современного Рошаля было возведено кирпичное здание, предназначенное для нужд химического предприятия. Это здание, известное как машинно-расчетная станция, имело форму корабля, что придавало ему уникальный архитектурный облик.
В 1997 году, после распада Советского Союза и возрождения религиозной жизни в России, местные верующие приняли решение о создании православного храма в Рошале. Первоначально богослужения проводились в приспособленном доме, однако его вместимость была недостаточной для всех прихожан. В связи с этим настоятель обратился к руководству химического предприятия с просьбой передать здание бывшей машинно-расчетной станции для организации храма. Руководство предприятия откликнулось на эту просьбу, и здание было передано верующим.
В начале 1998 года начались реставрационные работы по переоборудованию здания под храм. В процессе реконструкции здание было надстроено деревянным куполом, что придало ему традиционные черты православной архитектуры.
Летом 1998 года жительница одной из окрестных деревень передала храму икону Божией Матери «Всех скорбящих Радость». Эта икона стала центральной святыней храма и определила его название.
При храме была открыта воскресная школа, что способствовало духовному воспитанию подрастающего поколения и укреплению православных традиций в регионе.
