تأسست محمية ستولبي في عام 1925، بمبادرة من السكان الذين أرادوا الحفاظ على الطبيعة حولهم. تعد المحمية وجهة شهيرة لعشاق تسلق الصخور؛ نظرًا لصخورها الفريدة من نوعها. يُمكن للسياح الاستمتاع برحلات نهارية أو ليلية في هذه المحمية، ومشاهدة المناطق البركانية المذهلة حولها.
تقع محمية ستولبي الطبيعية في شمال غرب جبال سايان الشرقية، على حدود هضبة سيبيريا المركزية، وهي مثال آخر على جمال الطبيعة في روسيا، ومدرجة على قائمة اليونسكو للتّراث العالمي. تقع المحمية على حدود مدينة كراسنويارسك في الشمال الشرقي،
وموقعها متميز قريب من المناطق الحضرية، ويمكن الوصول إليها بسهولة عن طريق حافلة من وسط المدينة.