Родился в 1919 году в селе Покровка Новосергиевского района Оренбургской области в семье крестьянина. Украинец. Член ВЛКСМ. Окончил неполную среднюю школу. С 1939 по 1946 годы служил на флоте. Окончил школу младших авиаспециалистов Балтийского флота. На фронте – с начала Великой Отечественной войны и до победы над Германией. Старшина 1-й статьи, командир отделения комендоров 2-го дивизиона сторожевых катеров Таллинского морского оборонительного района. Был ранен. Награжден медалью «За боевые заслуги» и пятью другими медалями. 

Звание Героя Советского Союза В.К. Андрусенко присвоено 6 марта 1945 года за отвагу и мужество, проявленные в операциях по высадке десанта на островах Даго (Хиума) и Эзель (Сааремаа). После войны жил в Алма-Ате. Умер в 1979 году. 

1.Андрусенко Валентин Кузьмич. // Золотые звезды Оренбуржья: биогр. Справ. / Авт.-сост. И ред. Е.А.Урбанович.—Оренбург: Оренбургское литературное агентство, 2010.—С. 217 

2. Россовский В.П. Андрусенко Валентин Кузьмич //Россовский, В.П. Золотые звезды Оренбуржья: биогр. справ.-Изд-е 2-е, перераб., доп.—Оренбург: Оренбургское литературное агентство,2005.-С.372-373 

3. Андрусенко Валентин Кузьмич: [Биогр. справка] //Герои Сов. Союза: в 2-х т.-М., 1987.-Т. 1.-С. 59-60.

4. Андрусенко Валентин Кузьмич: [биогр. справка] //Оренбургская биогр. энцикл.-Оренбург.- М., 2000. - С.19. 

5. Лупандин П.С., Андрусенко Валентин Кузьмич: [биогр. справка] //Лупандин П.С. Летопись села Покровки.-Новосергиевка, 1991.-С.65. 

6.Андрусенко Валентин Кузьмич: [Биогр. справка]//Дедловский В.М. Семьдесят пять: Годы. Факты. Лица/В.М. Дедловский, А.М. Погребной. - Новосергиевка, 2009.-С.36 

7. Андрусенко Валентин Кузьмич: [биогр. справка] //Новосергиевский район. История и современность. Люди и факты. / Авторы: Черняев В.А., Дедловский В.М., Мстиславский М.Ю.- Оренбург, 2004.- С.127.