Родился в 1949 году на стоянке табора у деревни Тукалово, что в Тверской области.

В восемь лет сбежал с мест кочевья — учиться. Школу окончил на Смоленщине, после чего работал токарем, шахтером, инспектором по культуре Сафоновского райисполкома.

Затем была служба на Северном флоте.

В 1971 году, демобилизовавшись из армии, Николай Василевский работает художественным руководителем молодежного цыганского ансамбля, инструктором районного дома культуры, заведующим автоклубом, инспектором отдела культуры Сафоновского райисполкома. В 1975 году он переезжает на постоянное место жительства в Калининградскую область, в город Озерск, где трудится режиссером народного театра, директором районного Дома культуры, заведующим отделом сельского хозяйства районной газеты «Знамя труда», поступает учиться в Московский литературный институт им. Горького.

В 1984 году Николай Василевский назначается заместителем редактора Полесской районный газеты «Идеи Ильича».

С 1989 года и по сей день заслуженный работник Российской Федерации Николай Александрович Василевский работает начальником отдела культуры и исторического наследия администрации Полесского района. Член Союза журналистов и Союза писателей Российской Федерации. С декабря 2000 года по январь 2003 года – председатель Правления Калининградского регионального отделения Союза писателей России.

Автор четырех поэтических книг: «Песня цыгана», «Дорога из табора», «Кочующий костер», «Сломанный кнут».