W 2014, z okazji 650-lecia lokacji miasta Brzeziny, w ramach festiwalu Kolory Polski, skomponował „Koncert Brzeziński” na trąbkę, kwartet dęty drewniany, maszynę Singera, dwie maszyny do pisania, wokalizy i trio jazzowe, którego premiera odbyła się 6 lipca 2014 roku w kościele pw. Podwyższenia Świętego Krzyża.
W 2015 roku ukazał się drugi album Nikola Kołodziejczyk Orchestra zatytułowany Barok Progresywny, który zdobył nagrodę Fryderyk 2016 w kategorii „Płyta roku – jazz”.
W tymże roku artysta skomponował również nowatorski utwór wykorzystujący katarynkę – w ramach Narodowego Czytania Lalki Bolesława Prusa.
Na koncert w ramach Zaduszek Jazzowych w siedzibie Narodowej Orkiestry Symfonicznej Polskiego Radia w Katowicach skomponował on Suitę na puzon improwizujący i orkiestrę dedykowaną (emerytowanemu już) holenderskiemu puzoniście Metropole Orkestr Bartowi van Lierowi.
Kołodziejczyk jest autorem muzyki do spektaklu multimedialnego Kryptonim 27, inspirowanego twórczością Zdzisława Beksińskiego, premiera którego odbyła się 7 października 2016 roku w Nowohuckim Centrum Kultury.