Після університету Микола Долинай працював у міській лікарні Ужгорода, став одним із засновників та активістом крайового товариства «Просвіта» у 1920 році. З початку 1920-х років перебував у соціал-демократичній партії, а з 1926 року в Християнсько-народній партії, яку очолював Авґустин Волошин, був генеральним секретарем партії.