Сам Руднев писал 20 августа 1918 года в письме своим родным: «Уже с марта месяца вы от меня не имеете никаких известий, Вы, наверное, подумали, что я где-нибудь или остался в плену у казаков, или меня, как большевика, расстреляли. Да, защищая Советскую власть трудящегося люда, мне с революционными войсками пришлось пройти поля Украины, контрреволюционного Дона. Это остается в памяти на всю жизнь. Борьба была неравной. В то время как немцев было до 300 тысяч, у нас во всех армиях 40 тысяч. Несмотря на наше упорство, нам пришлось отходить, мы оказались в окружении под Царицыном».
Об этом трудном времени в своих воспоминаниях писал Артем (Сергеев):
«Чтобы защищать подступы к Волге и не дать южной контрреволюции соединиться с белоэсерами, чехословаками и англичанами, была необходима по крайней мере 100-тысячная армия. У Ворошилова же была 15-20-тысячная армия. Необходимо было мобилизовать и обучить десятки тысяч новых людей и из них построить армию. Эту гигантскую работу взял на себя Руднев».
15 октября 1918 г., в дни наступления белоказачьей армии П.Н. Краснова, в районе Бекетовки часть красноармейцев 1-го и 2-го крестьянских полков перешла на сторону белых. Образовавшийся разрыв был закрыт красными частями под началом Н. А. Руднева, начальника штаба формирования и обучения войск 10-й армии. Он возглавил резервную бригаду и ликвидировал прорыв. Этот эпизод описан в повести «Хлеб» (Оборона Царицына) Алексея Николаевича Толстого. Здесь и погиб сподвижник Ворошилова и Сталина Коля Руднев, 24-летний комбриг Красной Армии.
Генерал Краснов дал приказ 15 октября взять большевистский город. Атакующие цепи белогвардейцев непрерывно накатывались и разбивались о стойкость Красной
Армии. Но к полудню 15 октября положение в Царицыне становится критическим. Спасла положение резервная бригада которую подготовил и привел 23-летний заместитель военного наркома Донецкой республики Николай Руднев. В рукопашной схватке на Ергенинских высотах, враг был отброшен, вражеская пуля смертельно ранила молодого командира. Он скончался в госпитале в Бекетовке. Советская легенда гласила, что последними словами Руднева были: «Передайте Ворошилову – приказ его выполнил. Напишите отцу – умер за революцию». Его смерть была воспета многими советскими летописцами гражданской войны.
19 октября 1918 года защитники Царицына хоронили Николая Руднева. В этот день в газете «Солдат революции» товарищ Сталин писал: «С глубокой скорбью отмечаю геройскую смерть товарища Руднева на славном посту воина с контрреволюцией. Вечная память беззаветному воину коммунизма. Месть беспощадная царским генералам и их прихвостням-эсаулам».
20 октября 1918 года в Царицыне на Александровской площади (площади Павших борцов) воинские части отдали последние почести своему славному командиру, а затем его перезахоронили 9 февраля 1919 года в Харькове (по просьбе рабочих этого города) на Михайловской площади Харькова (ныне Площадь Руднева).
25 октября в Тульска газета «Вооруженный пролетарий» под заголовком «Смерть на фронте т. Руднева» сообщила: «Штаб N армии 24. Х. пулей контрреволюционера убит начальник штаба Царицинского боевого участка Южного фронта Николай Руднев (РОСТА). На следующие день в той же газете вышли две статьи посвященные Рудневу за подписью Глаголева и Ильинского.
Харьков, площадь Николая Руднева, на которой он похоронен
«Имя Руднева, – писал С.М. Буденный, – стоит в одном ряду с именами Чапаева, Щорса, Лазо, Котовского».
А.И. Селявкин в своей книге «В трех войнах на броневиках и танках». X.: Прапор, 1981» писал: «Враг потерпел поражение, но и наши потери были велики. В одном из жестоких октябрьских боев за Царицын погиб Николай Александрович Руднев. Он сыграл выдающуюся роль в создании из отрядов харьковских и донецких рабочих боеспособных регулярных полков 5-й Украинской армии.
Артем, любивший Николая Руднева и во многом содействовавший становлению и формированию его как политического руководителя масс, отмечал большой организаторский талант Руднева. Он писал: «Когда началось решительное наступление Краснова и казаки бросили под Царицын армию в 60 тысяч человек, тогда сказалась работа Коли. Он никому не доверял своих частей, которые еще не были готовы, был везде, где была опасность…»
Во время Сталинградской битвы в Великую Отечественную войну комиссар Быстров на линии фронта установил щит с надписью: «Здесь в Гражданскую войну погиб Коля Руднев и ценой своей жизни восстановил участок фронта. Позор тому, кто хоть пядь этой земли отдаст врагу».