Слова лейб-гвардии и полк пишутся строчными, а название полка с прописной: лейб-гвардии Конногвардейский полк, лейб-гвардии Семеновский полк.
В названиях городских округов закреплен именно такой порядок слов – городской округ такой-то. Это связано с необходимостью унифицировать наименования, ср.: городской округ Долгопрудный, городской округ Домодедово, городской округ город Дзержинск, но при этом: Сибирский федеральный округ, Нижегородская область.