В молодом Сибирском городе Шелехове не так много достопримечательностей, как в крупных региональных центрах, но они есть. Некоторые памятные места сохранились еще с советских времён. Примером тому памятник Шелехову – человеку, чье имя носит город. Григорий Иванович известен как русский исследователь, мореплаватель, промышленник и купец. С легкой руки Г. Р. Державина он прозван «Русским Колумбом».

Четырехметровый памятник Шелехову, отважному мореплавателю расположен на площади у Дворца культуры «Металлург». Его открытие состоялось 5 декабря 1995 года, событие было приурочено к 200-летию со дня смерти исследователя.

Памятник Шелехову создан по проекту А. А. Ставского. Монумент высечен скульпторами Л. И. Сериковым и Е. Н. Барановым из большого куска гранита, взятого в горнорудном карьере близ станции Рассоха. Российский Колумб запечатлен в наградном мундире и со свитком в руке. На постаменте надпись: «Шелехов Григорий Иванович 1748 – 1795».