Строительные работы на объекте начались в 2019 году при участии компании «Милан», а первоначальная дата завершения была назначена на 2021 год. Однако сроки сдачи многократно переносились. В настоящее время завершение строительства 19-этажного жилого комплекса «Полярная звезда» на улице Папанинцев, 143/145 завершено, и контроль за передачей ключей новоселам осуществляет прокуратура Алтайского края.
Проблемы с завершением строительства обсуждались на множестве совещаний, проводимых в правительстве региона, а также в краевой инспекции строительного и жилищного надзора. В результате принятых мер удалось привлечь инвестора, который завершил строительство.
Застройщик неоднократно сталкивался с административными санкциями из-за нарушения сроков, низких темпов работ и неправомерного привлечения средств граждан. В прокуратуре добавили, что в отношении фактического руководителя строительной компании возбуждено уголовное дело по фактам мошенничества при привлечении денежных средств от граждан, и оно направлено в Центральный районный суд Барнаула. Ранее также сообщалось о возможной передаче уголовного дела бизнесмена Евгения Клейнатовского, связанного с мошенничеством при строительстве дома на улице Партизанской, в другой регион.