В работе исследованы границы термической стабильности исходной ГЦК-фазы в кластерах алюминия и свинца диаметром до 3 нм методом молекулярной динамики с использованием модифицированного потенциала сильной связи TB-SMA. Показано, что под действием температурного фактора в малых кластерах Al и Pb происходит переход из начальной ГЦК-фазы в иные структурные модификации, в том числе и с пентагональной симметрией. С ростом размера наночастиц наблюдается смещение температуры политипного перехода к температуре плавления кластера. Определено, что для кластеров алюминия, в отличие от кластеров свинца, большую роль в формировании структуры играют геометрические «магические» числа.