MŠ Tolstého je dvoupatrová budova z r. 1964 se čtyřmi třídami. K MŠ patří rozlehlá školní zahrada, která je jedním z nejvíce využívaných a oblíbených prostor. Na školní zahradě mají děti k dispozici dopravní hřiště a je zde také vybudováno nové multifunkční hřiště s umělým povrchem.