Сегодняшнее село Тилжа выросло из бывшей деревни Кокорево, начавшей застройку в 90-х годах 19-го века. Одним из первых строений в Кокорево была церковно-приходская школа, открытая в 1895 году Полоцким епархиальным училищным советом. Так как в этом районе было много православных латышей, то к школе на средства Св.Синода была пристроена церковь размерами 10х8.3 м и освящена 8 декабря 1896 года во имя Вознесения Господня.
Самостоятельный приход был основан в 1910 году как латышский приход. На 1 января 1938 года в приходе числились 724 человека, настоятелем прихода служил отец Николай Карзуб, окончивший курс Рижского православного богословского института. Священник помещается в причтовом доме. Земли при церкви имеется 41.554 гектара.