W sierpniu 2012 Nowak został wypożyczony do Widzewa Łódź, początkowo na pół roku. Najpierw grał w zespole Młodej Ekstraklasy. W pierwszej drużynie zadebiutował dopiero w listopadzie, kiedy to pojawił się na boisku w meczu z Lechią Gdańsk. 9 grudnia Nowak zdobył pierwszą bramkę w polskiej Ekstraklasie, ustalając wynik na 2:2 w meczu z Podbeskidziem. Z Widzewem w sezonie 2013/2014 zaliczył spadek do I ligi. 17 stycznia 2015 roku decyzją trenera objął funkcję kapitana drużyny I-ligowego Widzewa. Po przesądzonym już spadku, pogrążonego w kłopotach finansowych i organizacyjnych, Widzewa do II ligi, na jedną kolejkę przed końcem rozgrywek, rozwiązał za porozumieniem stron swój kontrakt z klubem. Krystian Nowak w barwach Widzewa Łódź rozegrał łącznie 80 spotkań, w których strzelił 5 bramek. Składają się na to rozgrywki Ekstraklasy, I ligi i Pucharu Polski.
24 czerwca 2015 roku podpisał roczny kontrakt, z możliwością przedłużenia o kolejny rok, z występującym w Ekstraklasie Podbeskidziem Bielsko-Biała. W nowym zespole oficjalnie zadebiutował 18 lipca 2015 w zremisowanym 1:1 ligowym meczu z Zagłębiem Lubin. W sezonie 2015/16 wystąpił w 21 ligowych meczach pierwszej drużyny i spadł z Bielskiem z Ekstraklasy.