В 1974 окончил Дагестанский политехнический институт. В 1975—1984 гг. — инженер, начальник бюро, заместитель начальника, начальник цеха завода «Дагдизель» (г. Каспийск). В 1984—1990 гг. — первый секретарь Каспийского, затем Махачкалинского горкома КПСС. В 1990—1991 гг. — второй секретарь Дагестанского обкома КПСС. Избирался народным депутатом Верховного Совета Дагестанской АССР.
В 1990—1993 гг. — народный депутат РСФСР, член Совета Республики Верховного Совета РСФСР, член фракции «Коммунисты России», член комитета Верховного Совета по промышленности и энергетике. Избран был по Кизлярскому территориальному округу № 812[1]. Набрал 82,3 % голосов.
Согласно протоколу заседания палат Верховного Совета РСФСР 12 декабря 1991 г. Решульский проголосовал за ратификацию беловежского соглашения о прекращении существования СССР[2][3][4]. Сам Решульский отрицает, что голосовал за ратификацию соглашения так как в знак протеста вышел из зала[5].
17 декабря 1995 г. был избран депутатом Государственной Думы второго созыва, был председателем подкомитета по организации государственной службы Комитета по делам Федерации и региональной политике. С 6 мая 1996 г. — член Совета по вопросам государственной службы при Президенте РФ.
18 сентября 2016 года избран депутатом Государственной думы Российской Федерации седьмого созыва по партийному списку от КПРФ (№ 8 в общефедеральной части списка)[7]. Сложил депутатские полномочия 23 июня 2017 года[8].
Имеет государственные награды. Женат. Имеет двоих детей.
Медаль Столыпина П. А. II степени (17 июля 2017 года) — за заслуги в законотворческой деятельности, направленной на решение стратегических задач социально экономического развития страны[11]
↑Политическая Россия сегодня. (Высшая представительная власть). Справочник. Барсенков А. С., Корецкий В. А., Остапенко А. И. М.:Московский рабочий, 1993. 246 с.
↑Постановление ГД ФС РФ от 23 июня 2017 N 1817-7 ГД «О досрочном прекращении полномочий депутата Государственной Думы Федерального Собрания Российской Федерации Решульского Сергея Николаевича»