История памятника так же непроста, как и жизнь Героя Советского Союза Николая Ивановича Кузнецова.
С 1962 по 1992 года этот памятник считался памятником истории и культуры Львовской области и был установлен во Львове.
Там же, на Холме Славы, благодаря поисковой работе боевого товарища легендарного разведчика Николая Струтинского, были перезахоронены предполагаемые останки разведчика.
27 мая 1992 года Львовский горсовет народных депутатов принимает решение «О демонтаже памятников истории тоталитаризма». Решение было принято после массового протеста участников украинского националистического подполья. После развала Советского Союза и провозглашения независимости Украины пришедшие к власти националисты развернули оголтелую антироссийскую кампанию, направленную на разжигание розни между двумя братскими народами. Особенно распоясались бандеровские последыши в западных областях Украины, где до последнего времени не утихали провокации не только против русскоязычного населения, но и против всех сторонников левых сил.
Под угрозой уничтожения националисты потребовали демонтировать установленный на одной из львовских городских площадей памятник <nobr>Н. И. Кузнецову</nobr>. Партизаны – медведевцы под руководством <nobr>Н. В. Струтинского</nobr> организовали его перевозку в г. Талицу Свердловской области, на Родину героя.
Установленный памятник легендарному разведчику Николаю Ивановичу Кузнецову в городе Талице в очередной раз поменял свой статус. На заседании регионального правительства было принято решение о включении его в государственный реестр объектов культурного наследия.
В 2013 году завершены работы по реконструкции сквера, который также носит имя легендарного героя <nobr>Н. И. Кузнецова</nobr>. И сегодня сквер им. <nobr>Н. И. Кузнецова</nobr>, оборудованный красивыми современными объектами благоустройства – любимое место спокойного отдыха для таличан и гостей города.
По традиции ежегодно в июне месяце в сквере им. <nobr>Н. И. Кузнецова</nobr>, у памятника Героя, проходит торжественное мероприятие – вручение медалей выпускникам школ Талицкого городского округа.
Памятник <nobr>Н. И. Кузнецову</nobr>, установленный в центре города Талица, является одной из главных достопримечательностей города.