Огромное внимание туркестанский генерал-губернатор уделял делу народного образования. По его инициативе в Ташкенте была создана публичная библиотека. Для её формирования Константин Петрович обратился к руководителям российских научных учреждений: Императорской Академии Наук, Императорского Русского Географического Общества, Департамента по делам ученых учреждений при министерстве народного просвещения и всех отечественных университетов. В письмах к ним Кауфман, просил оказать «возможное в этом его начинании содействие путем пожертвования дублетов тех книг, которые беспрепятственно могут быть удалены из их книгохранилищ».
На просьбу откликнулись, и уже с конца 1867 года в Ташкент из столичных и университетских городов стали стекаться книги на русском и иностранных языках, положившие начало будущей Ташкентской публичной библиотеке, ныне известной как Национальная библиотека Узбекистана имени Навои. Пополняли библиотеку и частные лица, а также Главный Штаб военного министерства, пожертвовавший около 1500 томов редких и ценных сочинений по военным наукам и истории. Большое количество специальных изданий прислало Главное Военно-медицинское управление.
Отдельно нужно сказать о «Туркестанским сборнике». Для собрания по возможности полной коллекции трудов по Средней Азии – литературных, журнальных, газетных – Константин Петрович приглашает известного библиографа В. И. Межова. Владимир Измайлович вспоминал об этом так: «В 1867 году К. П. Кауфман обратился ко мне с предложением составлять для него библиографические указатели книг и статей, относящихся к Средней Азии вообще и Туркестанскому краю в особенности. При личном свидании с ним я представил, что один голый перечень заглавий, при такой отдаленности Ташкента от столицы для него не будет иметь практического значения. Взамен этого я предложил