Нынешний внешний вид храм обрел в 1815 году. Он стоит на небольшом холме, доминирующем над селом, построен в византийском стиле. Когда территория поселения была разделена на Зимнюю Воду, Рудно и Холодноводовку, церковь была передана рудновской общине, но и до сих пор многие жители Зимней Воды посещают именно этот храм. Рудно сейчас стало пригородным поселком Львова и находится в подчинении городского Железнодорожного района. Церковь Воздвижения Честного Креста входит в число памятников архитектуры.