Dne 24. 12. 1971 se dostavěly na Gagarinově ulici paneláky a na místě, kde je dodnes knihovna, se původně nacházel obchod s potravinami.
Pobočka Gagarinova Městské knihovny Znojmo se otevřela poprvé čtenářům dne 4. 2. 1974. První knihovnicí se na této pobočce stala paní Dagmar Doležalová.
