La ciudad fue fundada por el gobernador o voevoda Andréi Dubenski en 1628 en la confluencia de los ríos Kacha y Yeniséi como bastión defensivo con el nombre de Krasny (Красный en cirílico, que quiere decir rojo), tomando posteriormente el nombre de Krasny Yar (Красный Яр, que quiere decir barranco rojo).