Гайнаўка, Могілкавая царква Ўсіх Святых, узведзена ў 1953 г. па ініцыятыве айца А. Дзевятоўскага. Канструкцыя зрубавая, абшаляваная, на плане прамавугольніка. Малы асотніцкі пасёлак пачаў інтэнсіўна развівацца ў пачатку 20 ст., дзякуючы дрэваапрацоўчай прамысловасці. Парафія ў Гайнаўцы ўзнікла ў 1942 г. Разам з развіццём горада (гарадскія правы 1952) клікалі да жыцця чарговыя парафіі.