纳自1944年开始参与党内的工作，于1948年从乌克兰中央党校毕业。1950至1951年期间，他担任哈尔科夫市委书记一职。谢尔比纳后升任为伊尔库茨克党委副书记，他在任期内负责建设了伊尔库茨克水电站和布拉茨克水电站。1961年5月6日，谢尔比纳调任为秋明州党委第一书记兼苏联共产党中央委员会候补委员，后来他被认为是西伯利亚地区西部油气产业的开创者。他主持建设了西伯利亚西疆的第一个油田——，依靠每天400吨的产量支持了当地新建城市的基础设施建设和水电供应。后建设了秋明-苏尔古特铁路，并通过机场建设联通了秋明州