Родился 28 октября 1902 года в селе Сосновка (сейчас — Башмаковский район Пензенской области) в крестьянской семье. В первые дни войны ушел добровольцем на фронт. К этому времени Степан Павлович уже был взрослым, состоявшимся мужчиной. Жизненный опыт даже в самые тяжелые дни боевых действий позволял не терять выдержку и самообладание. В боях Степан Павлович всегда был впереди, брал на себя самые трудные и опасные задания. Он не падал духом в тяжкие дни отступления советских войск, оставался стойким и непоколебимым. В 1941 году под Старой Руссой находившиеся в обороне бойцы сдерживали натиск фашистов. В одном из боев после очередной атаки Дадаев первым выскочил из окопа и увлек за собой бойцов в контратаку. Его примеру последовала вся стрелковая рота. Огнем и прикладом Степан Павлович лично уничтожил несколько гитлеровцев. В том бою он был тяжело ранен. После выхода из госпиталя Дадаев попал в 16-ю армию и весь 1942 год сражался на Западном фронте в районе городов Сухиничи и Жиздра. Весной 1943 года 16-я армия была преобразована в 11-ю гвардейскую. Отличился Степан Павлович и в 1943 году под Орлом, будучи командиром отделения автоматчиков. Ночью они пробрались в тыл противника, внезапным налетом, автоматной стрельбой и взрывами гранат ошеломили противника, уничтожили более десятка гитлеровцев и захватили пленных. Воспользовавшись возникшей у врага паникой, стрелковый полк успешно перешел в наступление. Степан Павлович снова был дважды ранен, но не оставил поле боя. Только после третьей, тяжелой раны санитары чуть ли не насильно положили его на носилки. В августе 1943 года участвовал в освобождении городов Хотынец, Карачев, а в сентябре – Братск. В 1944 году освобождал Белоруссию и Литву. В июле успешно форсировал реку Неман у города Алитус.

Только в 1945 году 17-й гвардейский стрелковый полк 5-й гвардейской стрелковой дивизии 11-й гвардейской армии 3-го Белорусского фронта, в котором служил гвардии старшина Дадаев, вступил на территорию Восточной Пруссии. Она ощетинилась тысячами орудий, многими сотнями километров проволочных заграждений и минных полей и прочими оборонительными сооружениями. Немцы опирались на мощную систему укреплений. Они оборудовали вокруг города три оборонительных рубежа, которые были насыщены долговременными огневыми точками, внешними и внутренними фортами, убежищами, противотанковыми и противопехотными препятствиями, которые дополнялись полевыми позициями. Крепость Кенигсберг считалась полностью неприступной. В начале апреля советские войска подошли к Кенигсбергу. Исполняя обязанности командира взвода, Степан Павлович Дадаев в составе штурмового отряда участвовал в боях за овладение городом и крепостью Кенигсберг. От дома к дому перебежками наступал штурмовой отряд. Под покровом ночи Дадаев со своим взводом ворвался в один из домов, превращенный фашистами в опорный пункт. Яростная рукопашная схватка. В комнатах и коридорах, на лестничных площадках и ступенях насчитали потом свыше шестидесяти убитых гитлеровцев. 25 апреля 1945 года началась десантная операция по форсированию пролива, соединяющего Балтийское море с заливом Фришес-Хафф (ныне Калининградский залив). Под ураганным огнем противника гвардейцы высадились на косе Фришес-Нерунг (ныне Балтийская коса). В числе первых был гвардии старшина Степан Павлович Дадаев. Несколько раз бросались гитлеровцы в контратаку, пытаясь сбросить смельчаков в море. Но десант, состоявший из закаленных воинов, вместе с Дадаевым держался твердо. В разгар боя осколок снаряда перебил старшине ногу, но, затянув бинтом рану, он продолжал отбиваться от наседавших врагов. Повторное ранение в руку также не смогло остановить нашего Героя. Бросив в приблизившихся фашистов гранату, Степан Павлович рухнул на землю, сраженный автоматной очередью. Это ранение в грудь оказалось смертельным. На поддержку десантникам переправились другие подразделения. Плацдарм был удержан. Гвардейцы похоронили Степана Павловича Дадаева в братской могиле здесь же на морской косе (ныне в черте города Балтийска Калининградской области) вместе с другими погибшими солдатами. До Великой Победы оставалось меньше двух недель... Его могила открыта всем ветрам Балтийского моря. Она стоит и безмолвно, но грозно напоминает всем, что Дадаев живет в тысячах и тысячах героев, готовых до последнего дыхания сражаться за свою Отчизну.

Указом Президиума Верховного Совета СССР от 29 июня 1945 года за «образцовое выполнение боевых заданий командования на фронте борьбы с немецкими захватчиками и проявленные при этом отвагу и геройство» гвардии старшина Степан Дадаев посмертно был удостоен высокого звания Героя Советского Союза. Памятник на братской могиле советских воинов, погибших в апреле 1945 года, был установлен в 1949 году. 25 апреля 1995 года, в связи с 50-летием штурма Пиллау (сейчас – Балтийск) на братской могиле был открыт мемориальный комплекс с Вечным огнем в честь всех погибших при взятии города. Состоялось символическое перезахоронение урн с землей из двух братских могил. В настоящее время здесь увековечена память 775 воинов, из них четыре Героя Советского Союза, в том числе гвардии старшина Степан Павлович Дадаев.

По центральной оси прямоугольной в плане площадки на высоком постаменте установлены скульптуры двух воинов, стоящих у знамени. На постаменте укреплено рельефное изображение представителей четырех родов войск, символизирующее братство по оружию воинов, принимавших участие в штурме. В центре площадки разбит цветник и установлена чаша Вечного огня.

Гвардии старшина Степан Павлович Дадаев навечно зачислен в списки своей воинской части. Имя Героя высечено золотыми буквами в зале Славы Центрального музея Великой Отечественной войны в Парке Победы города Москвы. Он всегда в строю защитников Родины, за которую отдал жизнь. Память о Герое увековечили его земляки. Сосновской средней школе присвоено имя Степана Павловича Дадаева. Каждый новый учебный год начинается с рассказа о его жизни и подвиге. На Балтийской косе в месте высадки десанта установлен памятный знак 26 Героям Советского Союза. Именем Героя названа также улица в городе Балтийске. 7 апреля 1961 года улице города Калининграда было присвоено имя в честь Героя Советского Союза Степана Павловича Дадаева, на одном из домов установлена мемориальная доска. Память можно чтить по-разному. Мраморные и бронзовые монументы холодны и неподвижны, в памятнике-улице жизнь кипит, спешат по делам горожане, слышен детский смех. Именно такое ощущение складывается, если пройтись по улице старшины Дадаева в Калининграде. Наша компания гордится, что жилой комплекс, в строительство которого мы вкладываем свои знания, силы и умения также носит имя Героя Великой Отечественной войны Степана Павловича Дадаева. Вечная память павшим в боях! Слава победителям! С праздником Победы!