Міжнародна премія ім. Василя Мисика 2000 р.
Василенко М. О. – за переклад книги «Ключ від королівства», яка видана в оригіналі англійською мовою та книгу поезій «Жменька дощу»
Всеукраїнська премія ім. Яра Славутича 2007 р.
Василенко М. О. – за книгу мемуарів «Курай для пожежі»
Львівська обласна літературна премія імені Катерини Мандрик-Куйбіди 2018 р.
Лауреат ІІ премії – Микола Василенко за книгу «Відлуння неспокою»