Upamiętnienie mały|Zniszczony w 2015 r. pomnik Nikołaja Rudniewa w Charkowie (fot. z 2013) Placowi Skobielewa w Charkowie, gdzie pochowano rewolucjonistę, nadano następnie jego imię. W 1959 r. wzniesiono również jego pomnik, którego autorem był Wiktor Wołowik. W kwietniu 2015 r., po Euromajdanie, pomnik został zniszczony, zaś w listopadzie tego roku plac przemianowano na Plac Bohaterów Niebiańskiej Sotni. W grudniu 2017 r. z inicjatywy organizacji "Korpus Wschodni" postanowiono ekshumować szczątki Rudniewa z placu i przenieść je na cmentarz miejski, jednak po otwarciu grobu okazało się, że był on pusty. Według historyka Eduarda Zuba zwłoki Rudniewa prawdopodobnie zostały odkopane i zniszczone już w 1919 r., podobnie jak grób innego rewolucjonisty Moisieja Tiewielewa, gdy Charków został zajęty przez Siły Zbrojne Południa Rosji (27 czerwca 1919 r., miasto pozostawało w rękach białych do sierpnia tego rokuJ. D. Smele, The "Russian" Civil Wars 1916-1926. Ten Years That Shook the World, Hurst&Company, London 2015, , s. 123 i 126.).