Иидея создания современной украинской библиотеки возникла в 1988 году. Почему решили начать именно с библиотеки? Возможно потому, что одной из болезненных проблем украинцев России была и остается проблема сохранения языка, передачи ее в наследство детям и внукам, которые растут в русскоязычной среде.
Для этого позарез нужны учебники, книги для чтения, художественная литература - как для детей, так и для взрослых. А еще давал о себе знать недостаток актуальной информации о событиях в Украине, о ее политической, экономической, культурной и общественной жизни.
Украинская община Москвы еще в августе 1991 года впервые обратилась к руководителям Российского государства и его столицы с соответствующей просьбой. К сожалению, и следующие обращения (всего их было прислано свыше двухсот) долго не давали конкретного результата. Так и не было принято в 1993 году согласованное с многими ведомствами постановление Правительства Москвы о передаче “Палат Мазепы” для размещения Библиотеки.
Лишь в конце 2000 года после многолетней переписки, ходатайств украинских общественных организаций России и Москвы, деятелей культуры, при поддержке государственных органов Украины, Верховного комиссара СБСЕ по делам национальных меньшинств М. ван дер Стула было принято постановление Правительства Москвы “О создании государственного учреждения культуры «Библиотека украинской литературы»“.