Після закінчення ВПШ став керуючим Дагестанського консервного тресту.
У 1950 переведений на посаду секретаря Дагобкома КПРС.
З 1953 - заступник голови Радміну Дагестанської АРСР.
У 1957 очолив Раднаргосп Дагестанського економічного адміністративного району.
Після скасування Совнархоза, в 1963 Шахрудін Магомедович Шамхалов перейшов в Радмін, на посаду заступника голови, потім - першим заступником.
З 1970 по 1978 призначений Головою Президії Верховної Ради Дагестанської АРСР.
З 1978 на пенсії.
Депутат Верховної Ради Української РСР.
Депутат Верховної Ради Дагестанської АРСР.
Людина справи, мудрості і шляхетності
Мені доводилося спілкуватися з високим начальством Дагестану в силу того, що працював в апараті обкому КПРС, але з Шахрудіном Магомедович Шамхалова (на знімку) я довго не був знайомий. Я з ним познайомився після завершення історії з моєю книгою «Мислителі Дагестану XIX і поч. XX ст. »(Махачкала, 1963). Саме в період шуму, піднятого відділом пропаганди і агітації обкому КПРС і директором інституту ІЯЛ Дагфіліала АН СРСР, найбільш виразно проявилися його мудрість, повага до людини і тим молодим людям, які проявили себе в різних сферах життя Дагестану.
Вчені, релігійні діячі та представники інтелігенції республіки часто говорять про переслідування творчої думки при радянській владі.
Шахрудін Магомедович, умів і жартувати. Одного разу в неділю на далекому пляжі він підійшов до мене і сказав: «Місей приготувала Кадарской хинкал, поїдемо прямо звідси до нас». Почувши нашу розмову А. Пакаля (прокурор республіки) звернувся до нього: «Шахрудін Магомедович, нам не можна прийти на ваш хинкал?». Він висловив згоду і запросив його з Піртузіловим. Дуже весело пройшла наша зустріч. Шахрудін Магомедович майстерно вимовляв тости, багато жартував.
Була ще одна обставина, яке відрізняло його від усіх керівників республіки. У нього була хороша пам'ять і вміння своїм ставленням і незмінною увагою викликати відповідні почуття і повагу. І після відходу на пенсію він залишався таким же шанованим як і раніше, коли був другим або третьою особою в керівництві республіки. Це мене дивувало. У нас поважають людину поки він на посаді і на такому посту, який дає можливість або допомагати, або шкодити людині. Можу сміливо сказати, що жоден з колишніх керівників республіки після відходу на пенсію не користувався у інтелігенції, та й населення такою повагою, як Шахрудін Магомедович. Це говорить багато про що.
Я не буду тут розповідати про те, як багато зробив він для республіки, в тому числі в отриманні коштів для будівництва промислових підприємств і в будівництві їх. Та й спорт республіки майже повністю знаходився під його опікою.
Правильно підкреслюється в передмові до його книзі, що з ім'ям Ш.Шамхалова в республіці пов'язують багато досягнень в економіці та культурі нашого краю. З гіркотою спостерігаючи за нинішнім падінням в народному господарстві республіки, він згадує про час шістдесятих років, коли багато в чому завдяки вмілому керівництву, ентузіазму і патріотизму людей, Дагестан був на підйомі. Зберегти, зберегти від бездумного реформаторства багатство рідного краю - такий лейтмотив книги.