Сквер в районе улицы Парфенова между Гимназией № 16 и Средней общеобразовательной школой № 8 (сейчас – второй корпус Гимназии № 16) появился в конце 1960-х годов. В то время район был необжитым, а территория заболочена. По инициативе первого директора гимназии Василия Шайманова болото засыпали песком, а на его месте высадили сосновые саженцы.
Александр Кудрявцев, бывший преподаватель Тюменского государственного университета: «Я хорошо помню, как все обустраивалось, как мы сажали деревья. На перекрестке улиц Рижской и Текстильной есть сосна, которую мы посадили с отцом в 1972 году, она уцелела при реконструкции. Было пионерское движение, посадка деревьев считалась очень интересным занятием, и Василий Леонтьевич начал привлекать школьников».
В 2023 году сквер благоустроили по национальному проекту «Жилье и городская среда». 5 октября в День учителя состоялось торжественное открытие обновленного пространства. На церемонии присутствовали Глава города – Руслан Кухарук, директор департамента образования и науки Тюменской области – Дина Горковец, депутат Тюменской областной Думы – Сергей Медведев, почетный гражданин города Тюмени, Заслуженный учитель Российской Федерации, директор гимназии № 1 – Михаил Колосов.
В обновленном сквере обустроили несколько детских площадок, пространство для воркаута, скейт-парк, сцену и площадку для игры в панна-футбол. Вдоль территории обновлены пешеходные зоны и установлены скамейки. Возле одной из них расположен стенд с информацией о животных – местных обитателях.
Главным украшением парка стала скульптура «Первая учительница». Скульптурную композицию, которая состоит из двух школьников и их первого учителя, изготовили в Московской области, в мастерской «ЛитАрт» и привезли в Тюмень.
На территории обновленного сквера высажена Аллея Василия Шайманова и установлен информационный стенд, который посвящен его биографии.Николай Клименко, скульптор, сотрудник мастерской «ЛитАрт»: «Памятник посвящен первой встрече учительницы с учениками. Мы хотели сделать ее строгой, но в то же время располагающей к общению. Это первый класс, который остается у многих людей в памяти на всю жизнь».