Расположен на правом берегу Енисея, приблизительно в 20 км к северу от райцентра — города Енисейска , в 354 км к северу от Красноярска и в 100 км ниже по течению от устья реки Ангары.
Первые документальные сведения о деревне Подтёсово появились в 1654 году. В некоторых источниках упоминается, что крестьяне из деревни Марково Городище переселились на новое местожительство, построив избу напротив Подтёсова острова на Енисее.
В 1933 году в Подтёсовскую протоку на зимовку пришёл большой караван судов, и было принято решение строить на Енисее судоремонтные мастерские.
27 февраля 1936 года было принято решение о начале строительства затона и Подтёсовского судоремонтного завода.
В 1935 году Подтёсово посетил легендарный полярный исследователь Отто Юльевич Шмидт.