Nakon bombardovanja Podgorice, 5. maja 1944. godine, Nikola je pristupio narodno-oslobodilačkoj borbi (NOB). Bio je u pratećoj četi II komande područja. Demobilisan je januara 1945. na inicijativu Nika Đurovića koji je uvidio njegov talenat.
Vujošević je upućen na Cetinje u atelje Ministarsva prosvjete NR Crne Gore gdje počinje da se bavi slikarstvom. U toj radionici sarađivao je sa nekim od najvećih crnogorskih slikara tog vremena Nikom Đurovićem, Milanom Božovićem, Antonom Lukatelijem…Preporučeno
U toj radionici nastala je i ostvarena inicijativa za osnivanje Udruženja likovnih umjetnika Crne Gore 24. marta 1946.