Парк основан в 1975 году, назвали его в честь генерала Потапова, который в 1941 году командовал 5-й армией при обороне города