Ο Νικολάεβιτς ήταν μορφωμένος γνωστός αγιογράφος της εποχής με έργα του σε πολλά μοναστήρια της Σερβίας, από την ενασχόληση αυτή απέκτησε και το παρωνύμιο "Moler". Όταν ξέσπασε η Πρώτη Σερβική εξέγερση το 1804 πήρε μέρος σε αυτή και διακρίθηκε ιδιαίτερα στην μάχη του Τζέλινκα. Μετά την αποτυχία της επανάστασης κατέφυγε στην Αυστροουγγαρία για να επιστρέψει με την έναρξη της δεύτερης εξέγερσης .