Бронзовый бюст Николая Ивановича Кузнецова работы Павла Ивановича Бондаренко был вручен командиром отряда «Победители» Дмитрием Николаевичем Медведевым представителям Талицкого района в 1953 году. В фондах Талицкого музея хранится фотография, запечатлевшая момент передачи бюста. Ее автором является Иван Николаевич Тюфяков, который позднее выпустил книгу в серии «Наши земляки» со множеством снимков, однако этой фотографии в издании нет.

На обороте снимка указан состав делегации (публикуется впервые): Молодцов Дмитрий Васильевич — председатель райисполкома; Зырянов — заведующий отделом культуры; Мальцев Г. — сотрудник редакции газеты «За коммунизм»; Малышкин Василий Васильевич — заведующий организационным отделом райкома партии; Коновалов Евгений Петрович — заместитель председателя райисполкома; «дед из Зырянки» (личность пожилого человека, вероятно, знавшего Николая Кузнецова, остается неустановленной).

Сначала бронзовый бюст Николая Ивановича находился в кабинете председателя горисполкома Марии Фёдоровны Аржакиной. В 1953 году сквер, прилегающий к улице Кузнецова, был переименован в его честь. Тогда же исполком Талицкого городского Совета принял решение установить бюст Кузнецова в этом сквере. Строительство памятника поручили ремонтно-строительному участку горисполкома, финансирование осуществлялось за счет средств горсовета. Несмотря на трудности, работу завершили быстро — во многом благодаря энтузиастам, которые активно помогали в возведении памятника.

11 июля 1954 года в Талице торжественно открыли первый памятник Николаю Кузнецову. На открытие приехали представители Свердловского обкома и облисполкома, сотрудники Свердловской киностудии, работники областного отдела культуры, делегации из Тюмени и других городов. Мероприятие сняли на кинопленку, и впоследствии киножурнал демонстрировался в кинотеатрах Свердловской области и за ее пределами. В знак уважения к герою-земляку было возложено так много венков и цветов, что памятник буквально утопал в них.

Со временем в сквере, названном в честь разведчика, высадили деревья, которые разрослись и создали тенистую аллею. Однако первый бюст оказался слишком небольшим, а деревянный постамент не соответствовал значимости ни самого памятника, ни личности, в честь которой он был установлен. В результате было принято решение заменить его.

Новый проект поручили известному тюменскому скульптору, ветерану Великой Отечественной войны Алексею Ивановичу Клюкину. 29 марта 1964 года в Талице состоялось торжественное открытие обновленного памятника. Среди присутствовавших были родные героя — брат и сестра, его соратники по партизанскому отряду, а также одноклассники по Талицкой школе-семилетке и лесотехникуму.

В отличие от первого варианта, новый бюст был выполнен из гипса, но окрашен под бронзу и установлен на массивном гранитном постаменте, что придавало ему более внушительный вид. После открытия второго памятника первоначальный бюст передали в музей Н.И. Кузнецова, где он хранится до сих пор.