18 мая 1992 года Управление внутренних дел Адыгейского облисполкома было реализовано в Министерство внутренних дел Республики Адыгея.
Первым министром внутренних дел стал полковник, а впоследствии - генерал-майор милиции Владимир Стефанович Михненко.
С милицией Адыгеи связана вся его служба в органах внутренних дел. В мае 1970 года по рекомендации коллектива Майкопского газопромыслового управления № 3 пришел 27-летний рабочий Владимир Михненко на службу в Гиагинский РОВД.
Здесь он работал участковым инспектором милиции, инспектором БХСС, следователем, начальником следственного отделения. В ноябре 1980 года – назначен на должность начальник Гиагинского РОВД, руководил им более двух лет. С декабря восемьдесят второго по июль восемьдесят четвертого возглавлял отдел по борьбе с хищениями социалистической собственности УВД Адыгоблисполкома.
Учился в Академии МВД СССР. В конце 1985 года Владимир Стефанович возглавил кадровый аппарат областного УВД, но уже в январе 1987 года он назначен 1-м заместителем начальника Управления. С ноября 1991 года В.С. Михненко становится начальником УВД, а в мае 1992 года – Министром внутренних дел Республики Адыгея.
С первых же дней службы его отличает добросовестность, ответственность за порученное дело, компетентность, перешедшая с годами в высокий профессионализм.
Уже в январе 1974 года в представлении на очередное специальное звание – лейтенант милиции говорится: «…в истекшем 1973 году на обслуживаемом участке добился хороших результатов в практической работе. Раскрываемость совершенных преступлений составила 100 %, имеется снижение детской преступлений на 5 случаев… Им лично раскрыто на участке 5 уголовных преступлений, выявлено различных нарушителей, к которым приняты меры, 59 человек».
Почти тридцатилетний труд Владимира Стефановича Михненко в органах внутренних дел по достоинству отмечен медалями «Ветеран труда», «За безупречную службу» 3-х степеней, нагрудными знаками «Заслуженный работник МВД», «Почетный работник МВД РФ», наградным оружием, многочисленными поощрениями вышестоящего руководства.
Пресс-служба МВД по Республике Адыгея