Із липня 2014 по червень 2015 року Олександр Терещук був начальником Головного управління МВС у Києві. Його було звільнено згідно із законом "Про очищення влади".
Президент Петро Порошенко скасував рішення про люстрацію, його відновили на посаді очільника МВС Києва. За часів Віктора Януковича Олександр Терещук обіймав високі посади в органах МВС.
Як повідомив міністр МВС Арсен Аваков на свої сторінці у Twitter, Олександра Терещука звільнено за клопотанням очільниці Нацполіції Хатії Деканоїдзе.
