Скульптурная композиция "Первопроходцам земли Кузнецкой" создавалась к 400-летию Новокузнецка, который город отмечал в 2018 году. Идея памятника возникла в 2015 году. Разными скульпторами было предложено множество эскизов. На художественном совете была выбрана работа Вадима Михайловича Гусева. В создании композиции также принимал участие новокузнецкий художник Вадим Юрьевич Спесивцев. Для более точной исторической достоверности велись консультации с историками города. Скульптура представляет собой лодку, стилизованную под дощаник, на которой установлено три фигуры: воевода, стоящий впереди и указывающий на правый берег Томи, как представитель высшего сословия, а также казак и стрелец - служилые люди. Прототипов для самих героев не искали. Получился собирательный образ людей, принимавших активное участие не только в освоении Кузнецких земель, но и освоении всего юга Западной Сибири. Отливали фигуры сразу в трёх уральских городах - Екатеринбурге, Нижнем Тагиле и Невьянске. В этих городах сохранились старые уральские цеха с демидовской кладкой. Маленькие литейные цеха смогли принять только по одному персонажу. Высота композиции 8 метров, а длина - 6 метров. Вес памятника - 3,5 тонны. Фигуры людей и лодка отлиты из бронзы. Все образы проработаны с исторической точностью. Они наиболее полно отражают образ русского воина 17 века. В роли мецената выступила Новокузнецкая организация "Сибшахтострой". Территория вокруг памятника благоустроена: выделено место под парковку, установлены скамейки. В ночное время скульптурная композиция подсвечивается, что придаёт величественность монументу. Торжественное открытие памятника состоялось 6 июля 2018 года. На церемонии открытия епископ Новокузнецкий и Таштагольский Владимир освятил эту композицию.