W latach 1954–1956 z inicjatywy mieszkańców Zalesia i Pustyn powstała Szkoła Podstawowa w Zalesiu. Budowę sfinansowano z funduszy państwowych oraz składek lokalnej społeczności. Oficjalne otwarcie nastąpiło 5 lutego 1956 roku. Placówka, choć zaprojektowana jako czteroklasowa, od początku funkcjonowała jako siedmioklasowa, a później ośmioklasowa. W latach 80. rozpoczęto starania o rozbudowę szkoły, co zrealizowano w latach 90. W 1996 roku arcybiskup Józef Michalik poświęcił placówkę. W kolejnych latach modernizowano jej wyposażenie, w tym utworzono pracownię komputerową. Szkoła pełni ważną rolę edukacyjną i społeczną w regionie, integrując mieszkańców Zalesia i Pustyn. W 2021 roku zakończono budowę sali gimnastycznej.
Zalesie od początku swego istnienia było integralną częścią parafii Targowiska. W dniu 28 czerwca 1998 roku na terenie sąsiednich Pustyn została erygowana parafia rzymskokatolicka pod wezwaniem Niepokalanego Serca Najświętszej Maryi Panny obejmująca miejscowości Pustyny i Zalesie.