Валентина Андреевна Руденко родилась 19 сентября 1923 года в г. Ставрополе. В 1941 году из 10 класса в начале учебного года ушла на курсы медсестер.
После окончания курсов по комсомольской путевке была направлена на 4-месячные курсы в Новочеркасскую школу милиции НКВД. После 3 месяцев учебы с приближением фронта к Новочеркасску курсы были расформированы, а курсанты отправлены по домам. С подругой вернулась в Ставрополь.
В июне 1944 года добровольно ушла на фронт. Воевала рядовой в должности прибориста ПУАЗО (прибор управления артиллерийским и зенитным огнем) на Северо-Кавказском фронте в составе 16-го зенитно-артиллерийского полка ПВО, который дислоцировался в г. Грозном и участвовал в обороне Кавказа. Вместе с полком прошла дорогами Румынии и Чехословакии.
За участие в Великой Отечественной войне награждена орденом Отечественной войны II степени, медалью «За победу над Германией» и рядом юбилейных наград.
После демобилизации в августе 1945 года работала машинисткой в штабе Ставропольского военного округа, затем – в крайкоме партии: сначала в течение 8 лет машинисткой, затем на протяжении 26 лет была на спецработе.
По приглашению профессора Ю.С. Гилевича в 1980 году пришла на работу в Ставропольский медицинский институт препаратором кафедры хирургических болезней № 1, где проработала почти 16 лет.
В настоящее время проживает в Ставрополе.