冬季战争期间志愿参军，被分配到第316独立雪地营。战争结束后，谢尔比纳继续在学院内学习，于1942年毕业。谢尔比纳曾被选为哈尔科夫共青团委的书记，因当地被德军占领，他被转移到了共青团中央委员会附属的设施。苏联恢复对哈尔科夫的控制后，谢尔比纳搬了回去，在苏德战争期间参与了对军用轨道交通的组织和建设。谢尔比纳自1944年开始参与党内的工作，于1948年从乌克兰中央党校毕业。1950至1951年期间，他担任哈尔科夫市委书记一职。谢尔比纳后升任为伊尔库茨克党委副书记，他在任期内负责建设了伊尔库茨克水电站和布拉茨克水