Заповедник образован для сохранения и изучения природных комплексов западных отрогов Восточного Саяна.
Главная цель создания заповедника «Столбы» - исследование естественного хода природных процессов и явлений, генетического фонда растительного и животного мира, отдельных видов и сообществ растений и животных, типичных и уникальных для горно-таежных лесов Восточного Саяна экологических систем, а также уникальных сиенитовых останцев, известных под названием «столбы», сообщает пресс-служба Минприроды России.
Первые сведения о «Столбах» относятся к восьмидесятым годам XVIII столетия, но лишь во второй половине XIX века красноярские любители природы стали посещать эти места не только ради охоты, но и для скалолазания. На рубеже ХIХ-ХХ веков они становятся излюбленными местами отдыха и своеобразного горного спорта для горожан. Вскоре началось не только рекреационное, но и хозяйственное освоение урочища.
В 1913 г. была попытка организовать разработку камня у Второго Столба, и лишь неподходящее качество материала спасло этот памятник природы от уничтожения. Еще раньше с целью добычи гранита были взорваны красивейшие скалы Кизямы в устье реки Моховой. Развернулись выборочные рубки леса, принявшие более массовый характер после событий 1917 г. Вопрос об организации заповедника возник в 1919 г., когда Красноярский отдел Русского географического общества, губернское земельное управление и Союз красноярских художников ходатайствовали перед Енисейским губревкомом об издании специального декрета в целях охраны урочища Столбы. В 1920 г. лесной участок площадью 4 кв. версты в самых верховьях реки Лалетиной был объявлен защитным. Несмотря на это, разрушение природы Столбов продолжалось, требовались более серьезные меры.
В октябре 1924 г. отдел охраны природы Главнауки Наркомпроса РСФСР постановил расширить площадь охраняемого участка до 24 кв. верст и объявил эту территорию геологическим заповедником. Для более надежной его охраны 30 июня 1925г. Енисейский губисполком издал постановление о заповеднике «Столбы» площадью в 3960 га.
В начале 1936 г. постановлением Красноярского крайисполкома площадь заповедника «Столбы» была увеличена до 5, а в 1938 г. – до 11 тыс. га.
В 1944 г. заповедник был включен в систему Главного управления по заповедникам при Совнаркоме (с 1945 г. - Совете Министров) РСФСР. Одновременно было утверждено новое положение о заповеднике, в соответствии с которым он стал выполнять функции по охране и изучению всех природных комплексов.
В апреле 1946 г. распоряжением Совета Министров РСФСР площадь заповедника была увеличена до 47,2 тыс. га за счет территории правобережья р. Маны (дальние Столбы). В настоящее время она составляет 47,156 тыс. га.
В 1983 г. вокруг заповедника создана охранная зона с ограниченным режимом природопользован
ия площадью 13,5 тыс. га.