Идея направить в московские силовые ведомства демократических комиссаров принадлежала Гавриилу Попову. Мурашев говорит, что к лету 1991 года он и Савостьянов были наиболее близкими Попову людьми, и, назначив их начальниками управлений милиции и безопасности, он показал, насколько важным для него было именно это направление.
- Попов был безумно зол на московскую милицию из-за того, что она никак не проявила себя во время путча, - вспоминает Мурашев, - так что других вариантов смены руководства в ГУВД даже не рассматривал - только свой человек, ни в коем случае не милиционер. К тому же еще до путча в силовых структурах был серьезный кризис. С 1990 года существовало две параллельные структуры МВД - союзная во главе с министром Пуго и российская во главе с Баранниковым, которому удалось перевести себе в подчинение всю милицию на территории России, кроме внутренних войск, спецназа и московского ГУВД. А ГУВД, в свою очередь, формально подчинялось Моссовету, реально - союзному министерству, при этом начальник управления генерал Мыриков Николай Степанович старался не ссориться ни с Пуго, ни с Поповым, думая только о том, как бы поскорее уйти на пенсию.
На пенсию Мырикова отправил уже новый министр внутренних дел СССР: Виктор Баранников сменил на этой должности Бориса Пуго, покончившего с собой в день падения ГКЧП. Баранников, будучи соратником Бориса Ельцина, оставался при этом советским консерватором и к идее назначить Мурашева (а формальный приказ о назначении начальника ГУВД всегда подписывал именно министр) относился скептически. К тому же выбор у Баранникова был - Гавриил Попов, став мэром, ушел из Моссовета, а у депутатов был собственный кандидат на должность главного милиционера - генерал Комиссаров, ранее возглавлявший одну из московских школ милиции. За Комиссарова проголосовал Моссовет, но в кабинет генерал так и не въехал - через две недели Баранников все-таки утвердил на должности Мурашева.
- Сторонниками моего назначения, кроме Гаврилы, были Горбачев и Ельцин, противниками - Баранников и Лужков, но так как эти двое были фигурами второстепенными, их мнение ни на что не повлияло. Я приступил к работе, а депутаты Моссовета, которые голосовали за Комиссарова, потом даже голодовку объявили, но решение уже было принято.
Сразу после назначения в МВД пошел поток писем и телеграмм от московских милиционеров, которые были недовольны тем, что ими будет руководить молодой физик без милицейских погон и опыта. Погасить конфликт, впрочем, быстро удалось Гавриилу Попову.
- Он собрал всех начальников районных управлений у себя в мэрии, сказал им, что сейчас наступило такое время, когда на руководящих постах должны быть новые люди, потом представил им меня, никто против не высказался, и жалобы прекратились.