Сам я получил эти данные, пройдя через нехилую цепочку звонков по всяким киевским милициям, начиная с районного отдела МВД, так что, кому надо, вот контакт:
тел. 271-68-45
Велика Житомирська 1-3
9:00 – 18:00 у будні дні (перерва 13:00 – 14:00)
Паспорт: оригінал + копія перших двох сторінок
За 11 днів – до 100 гр.
За 30 днів - 15.20 + 13.10 гр.
Скажите, пожалуйста, этот адрес актуален только для киевлян или из других городов Украины тоже нужно ехать только туда, а в своем городе не делают?
Позвонил им, спросил.
Говорят, это зависит от того, каким уровнем организации удовлетворится Варшава - главным управлением МВД, областным или районным. Я, к сожалению, ответа не знаю.
Положительная информация состоит в том, что они проверяют весь период после 16 лет по всей Украине, а не по своему региону. То есть те, кто жил раньше не в Киеве, как я, например, могут получить эту одну справку у них, а не получать отдельные справки по предыдущим местам жительства.
понятно, спасибо 
Областного достаточно. Я заказывал у организации в своём городе и получил справку из областного управления - для Варшавы хватило.