Микола Вілінський навчався по класу композиції у Вітольда Малишевського в Одеській консерваторії, яку закінчив у 1919 році. Малишевський був засновником та першим ректором цього навчального закладу.
Стосунки між професором і студентом переросли у велику дружбу; наставник високо цінував Вілінського і виділяв його серед своїх учнів. Відомо, що коли Малишевський назавжди покидав Одесу, побоюючись репресій, він намагався забрати свого улюбленого учня разом із сім'єю в еміграцію.
