Народився 15 жовтня 1959 р. У 1990 р. закінчив історичний факультет Харківського державного університету ім. Максима Горького (нині – Харківський національний університет ім. В.Н. Каразіна), 2012 р. – докторантуру історичного факультету Київського національного університету імені Тараса Шевченка. Канд. іст. наук (1999); доцент (2002); доцент кафедри історії Навчально-наукового інституту права Сумського державного університету.
Наукові відрядження: праця в архівах та наукових бібліотеках Чехії (2009), Болгарії (2010, 2018, 2019), Хорватії (2010), Росії (2011), Сербії (2011, 2016, 2019), Польщі (2015), Румунії (2017, 2018), Фінляндії (2019).
Автор понад 300 наукових та навчально-методичних праць, зокрема у закордонних періодичних виданнях (Болгарія, Молдова, Німеччина, Польща, Румунія, Сербія, Хорватія, Чехія), більше 600 статей в енциклопедично-довідкових виданнях.
Бібліографія:
Власенко Валерій Миколайович: Бібліографічний покажчик (до 50-річчя від дня народження) / Сумський держ. ун-т; упоряд. В. А. Нестеренко; передмова Б. І. Матяш. Суми: ФОП Кальченко О., 2009. 84 с.
Валерій Власенко: до 60-річчя від дня народження: біобіліографічний покажчик / Сумська обл. універс. наук. б-ка; Сумський держ. ун-т; упоряд.: О. К. Линник, О. М. Малиш ; передм. В. А. Нестеренка. Суми: Триторія, 2019. 212 с. [23] с. фото.
Лауреат:
- ІІ премії у галузі україністики Фонду Воляників-Швабінських при Фундації Українського вільного університету в Нью-Йорку (2006, співавтор);
- (диплом оргкомітету) Київського міжнародного фестивалю документальних фільмів «Кінолітопис 2013» в номінації «Фільм духовної тематики» за фільм «Пересопницьке Євангеліє – видатна пам’ятка українського відродження» (2012, співрежисер);
- Сумської обласної літературно-краєзнавчо-мистецької премії у номінації «Краєзнавство» (2017).
Почесна відзнака «Відмінник освіти» (2020);
Диплом Президента України (2007).
Членство у редколегіях наукових періодичних видань: «Європейські історичні студії» (Київ), «Зовнішні справи» (Київ), «Сумська старовина» (Суми), «Україна дипломатична» (Київ)