В конце 1925 года при Совете Труда и Обороны была создана специальная комиссия, на которую была возложили задачу подготовки технико-экономического обоснования Урало-Кузнецкого проекта и выбора оптимальных площадок строительства. В феврале 1926 года ВСНХ утвердил в качестве рудной базы будущего кузнецкого завода Тельбесское месторождение (поэтому изначально проект КМК получил название Тельбесского) в Горной Шории, промышленные запасы железорудных месторождений которой определялись в 15—18 миллионов тонн, что обеспечивало завод на 20—25 лет работы.
К ноябрю 1926 года ВСНХ разработал ориентировочный пятилетний план развития Сибири, согласно которому в Кузбассе предусматривалось строительство завода годовой мощностью в 330 тыс. тонн чугуна. Совет Труда и Обороны предложил ВСНХ СССР не позднее 1928 года приступить к сооружению производственных цехов Тельбесского завода. По решению Президиума ВСНХ от 22 марта 1928 года был создан Тельбесстрой, на который возлагалось сооружение металлургического завода, угольных рудников в Осинниках и Араличевских железных рудников в Горной Шории.
15 января 1929 года Совет по Труду и Обороне принял постановление о строительстве Кузнецкого комбината, мощность которого была уже определена в 820 тыс. тонн чугуна в год. В 1930 году базовая мощность комбината была поднята до 1,2 млн тонн чугуна. Это полностью согласовывалось с первым пятилетним планом, принятым на XVI партийной конференции в 1929 году: согласно ключевым показателям плана, в стране предполагалось увеличить производство чугуна почти в три раза – до 10 млн тонн, а всего было одобрено строительство порядка 20 крупных предприятий черной металлургии (Магнитка, КМК, Криворожсталь, Днепровский комбинат и ряд других).
«Директивами партии и правительства, из которых основной является решение XVI партийного съезда, начат строительством грандиозный Урало-Кузнецкий комбинат (УКК), определяющий на десятки лет развитие огромных пространств, входящих в его состав. Комплексное развитие входящих в него отраслей, тесно увязанных между собой, – такова основная идея комбината. Металл и уголь – таков основной его остов. Грандиозный комбинат может и должен строиться по принципу районных и отраслевых комплексов, подчиненных общей идее комбинирования, объединения их в одно неразрывное целое. При гигантских размерах комбината ясна исключительная роль, с одной стороны, транспортного звена, с другой – передачи электроэнергии на дальние расстояния. Вот почему априорно надо сказать, что крупнейшее железнодорожное строительство, притом рассчитанное на освоение мощных грузопотоков, и сравнительно еще более крупное (ввиду отсутствия ранее существовавшей базы) электростроительство должны опережать темпы развития УКК», – пишет в статье «Электрификация СССР в пределах генерального плана» историк, статистик, экономист, доктор географических наук Николай Яницкий