Sergei, Seryozha
...Серёжка, Серёженька, Серёжечка;
Серёга, Серый

Also, would dear soldiers be "Soldatyushi" or "Soldatyushki?"
Солдатушки - бравы ребятушки,
Кто же ваши жёны?
Наши жёны - пушки заряжёны,
Вот кто наши жёны!