W lutym 2015 roku rozpoczęto realizację drugiego etapu Nowego Tysiąclecia, obejmującego 17-kondygnacyjny budynek z 122 lokalami mieszkalnymi. Do połowy września tego samego roku osiągnięto jego stan zerowy, a jego budowę ukończono w 2017 roku.

Pod koniec marca 2017 roku na południe od dwóch już powstałych budynków rozpoczęto realizację trzeciego etapu inwestycji, będącego jednocześnie ostatnim, w ramach którego udostępniono 346 mieszkań. Prace ziemne zaczęto na przełomie maja i czerwca tego samego roku, a we wrześniu 2019 roku kończono prace konstrukcyjne. Na początku czerwca 2020 roku trwały w nich prace wykończeniowe, a ich budowę ukończono we wrześniu tego samego roku.

Charakterystyka mały|Budynek pierwszego etapu Nowego Tysiąclecia, przy ulicy Tysiąclecia 24 (2020)

Nowe Tysiąclecie to zespół pięciu budynków mieszkalnych – czterech 17-kondygnacyjnych i jednego 11-kondygnacyjnego. Wysokość czterech najwyższych budynków wynosi 60 m.