История образования органов внутренних дел на комплексе «Байконур» неразрывно связана с историей создания космодрома.
К середине 60-х годов прошлого века возникла необходимость создания на космодроме подразделения милиции. 13 мая 1965 года издано распоряжение Совета Министров Казахской ССР, а затем, 19 мая 1965 года, приказ Министра общественного порядка Казахской ССР об организации Отдела милиции в посёлке Ленинский, которому предстояло пройти большой и сложный путь становления до функционирующего в настоящее время Управления внутренних дел МВД России на комплексе «Байконур».
12 августа 1994 года Первое отделение милиции отдела внутренних дел Ленинского горисполкома было преобразовано в Отдел внутренних дел города Ленинска, а в марте 1997 года в Управление внутренних дел комплекса «Байконур».
До настоящего времени это единственное подразделение российской полиции, действующее за пределами Российской Федерации в условиях аренды на территории суверенного государства - Республики Казахстан.
Большой вклад в становление и развитие органов внутренних дел космодрома внесли начальники подразделения Андрей Шипунов, Афанасий Волочай, Владимир Алексеев, Ануфрий Тимофеев, Артём Торбилов, Вячеслав Долгополов, Вячеслав Шибаев, Игорь Пристром, Александр Васильев, Олег Слепенчук, Алексей Кузьмин.
Более 90 сотрудников награждены государственными наградами за мужество и героизм, проявленные при исполнении служебного долга. Среди них ветераны Великой Отечественной войны, участники боевых действий, в том числе - в зоне специальной военной операции на территории Донецкой и Луганской областях.
В честь праздника сотрудники, добившиеся высоких результатов, награждены Почётными грамотами и Благодарственными письмами.