Место, где сейчас расположен парк «Затюменский» начали застраивать еще в конце XIX века. Первым поставил здесь дом купец Иван Петрович Колокольников. В течение десятков лет его семья следили и ухаживали за этим участком леса. После революции загородный дом национализировали и превратили в один из корпусов народной здравницы. В годы войны она выполняла функцию госпиталя для солдат. К сожалению, в 1991 году деревянный дом Колокольниковых сгорел при пожаре Свое нынешнее название парк при доме отдыха получил в 1968 года, а почти тридцать лет спустя — статус памятника природы. Капитальное обновление парка проводилось с 2017 по 2018 год. Были облагорожены места для отдыха и прогулок по лесопарку. Появились современные спортивные и детские площадки, освещение и видеонаблюдение. Торжественное открытие состоялось на День города.