У січні 1909 року був оголошений всеросійський конкурс на кращі проекти будівлі бібліотеки з трьома преміями в 500, 300 та 200 рублів. На розгляд жюрі було направлено 37 проектів, з них обрали 13. Першу премію отримав архітектор Микола Шехонін, друга - теж петербурзький архітектор Павло Альошин, а третя -  киянину Миколі Реутові. Жоден з проектів Дума не прийняла до реалізації через дорогожнечу. Тому за 100 рублів придбали проект в стилі неоренесан німецького архітектора Збігнева Клаве, який був предаставлений на конкурсі під девізом "Знак питання у колі".