Родился в городе Зее, в семье рабочего. 17 марта 1942 года был призван в Советскую Армию. Тогда многих амурчан направили в 96-ю стрелковую дивизию, которую вскоре перебросили на запад. В дальнейшем она вела ожесточённые бои в Сталинграде. За проявленный подвиг в Сталинградской битве дивизии было присвоено наименование 68-ой гвардейской. Она пронесла боевую славу от Сталинграда через Украину, Молдавию, Венгрию, закончив бои в Вене.

      Гвардейца-разведчика Елтышева  за проявленные воинскую доблесть и отвагу наградили орденом «Красной Звезды», медалями: «За отвагу», «За взятие Вены», «За победу над Германией» и др.