История библиотеки начинается с 1884 года, тогда в Красноярске состоялось открытие Общества попечения о начальном образовании. Его учредители поставили перед собой цель: «сделать все возможное, чтобы в губернском городе не было ни одного неграмотного», но нелегко было открыть при Обществе попечения библиотеку-читальню. Потребовалось долгих 12 лет, прежде чем настойчивость учителей была вознаграждена, и 3 ноября 1896 года в одном из фойе Народного дома им. А.С. Пушкина библиотека, наконец, смогла принять своих первых читателей.

Библиотека и читальня в Доме просвещения		Фонд ресурсного библиотечно- информационного центра

     В 1915 году библиотека перешла в новое здание Дом просвещения, где ей было предоставлено одно из помещений подвижного педагогического музея.

     В этом же году библиотека получила наименование Потанинской, по случаю 80-летия со дня рождения сибирского ученого Г.Н. Потанина.

     В фонде было много изданий, подаренных членами Общества попечения, известными в то время просветителями и меценатами. Так, Н.П. Прейн пожертвовала библиотеке более 300 названий разных книг, ее примеру последовали В.Н. Литвинцева, Б.Ф. Тарасова. Часто дарили в библиотеку книги М.В. Красноженова, Р.А. Глинцбург, Н.Г. Ковригина, некоторые издания, подаренные ими, сохранились до нашего времени.

     Популярность библиотеки, ее востребованность во все времена, желание идти в ногу со временем и свободно ориентироваться в эпоху информатизации способствовали появлению нового подхода в оказании необходимых услуг своим читателям.

     В 2006 году на базе библиотеки был создан Ресурсный библиотечно-информационный центр. Сегодня он является бессменным навигатором в потоке информации, стремящимся помочь не только педагогам, учителям, воспитателям, студентам, но и всем желающим получить доступ к информационным ресурсам, применить их в профессиональной деятельности, а также повысить свой культурный и образовательный уровень.