Гуденко Павел Гаврилович, Герой Советского Союза. Родился 7 марта 1911 года в станице Новодеревянковской. Подполковник запаса (1979 г.). Отличился в апреле 1945 года в боях при форсировании реки Одер (Германия). Звание Героя Советского Союза присвоено 29 июня 1945 года. Умер 9 марта 1994 года в г. Краснодаре.
Кондруцкий Алексей Иванович, Герой Советского Союза. Родился 30 марта 1913 года в деревне Овсянниково, ныне Сухиничского района Калужской области. Отличился 6 апреля 1945 года в боях на подступах к г. Кенигсбергу, возглавив после ранения командира взвод. Звание Героя Советского Союза присвоено 19 апреля 1945 года. Жил в хуторе Ленинском Новодеревянковского сельского совета. Работал в колхозе «Путь к коммунизму». Умер 8 января 1983 года. Именем Героя названа улица, проходящая через хутора Ленинский, Вольный, Приютный.
Курганский Павел Иванович, видный деятель кубанского казачества. Родился в 1879 году в станице Новодеревянковской. Окончил юридический факультет Харьковского университета. Служил судебным следователем, затем был избран директором и председателем правления Кубано-Черноморской железной дороги. После революции 1917 года – член Краевой и Законодательной Рад Кубани, Председатель Кубанского правительства (1919 г.). В 1920 году эмигрировал в Югославию. Служил в дирекции Югославских железных дорог в Белграде. Бессменный атаман казачьей станицы имени Сидора Белого в Белграде с 1925 года. Умер 31 августа 1957 года.
Мотько Василий Александрович, Герой Социалистического Труда. Родился 20 января 1919 года в станице Новодеревянковской. Работал комбайнером Новодеревянковской МТС. Звание Героя Социалистического Труда присвоено 28 мая 1952 года за достижение в 1951 году высоких показателей на уборке и обмолоте зерновых культур комбайном «Сталинец-6». Участник Великой Отечественной войны 1941-1945 гг. Умер 16 января 1973 года.
Щербина Федор Андреевич, основоположник русской бюджетной статистики, крупнейший дореволюционный историк Кубани, член-корреспондент Императорской Академии наук (1904 г.), почетный член Кубанского областного статистического комитета. Ф.А.Щербина является основателем Украинской Господарской академии в Подебрадах. Ф.ёдор Андреевич является автором около 100 работ по статистике, кроме того, большую известность получили такие его работы как: «Земельная община кубанских казаков» (1889 г.), «История Кубанского казачьего общества» тт.1 и 2 (1910, 1913 гг.), «История Армавира и черкесово-гаев» (1916 г.), «Законы эволюции и русский большевизм» (1921 г.). Имя Ф.А.Щербины увековечено в названиях улиц в станице Новодеревянковской и городе Краснодаре. Также средней школе № 44 в станице Новодеревянковской присвоено имя Ф.А.Щербины.