Душинкевич участвовал в Великом Сибирском Ледяном походе — в 1920 году он числился в Оренбургской казачьей бригаде. В этот период Николай Иосифович являлся политическим противником генерала Н. С. Анисимова. На октябрь 1920 года Душинкевич был в списках гарнизона поселка Маньчжурия, а затем — в списках войск Временного Приамурского правительства.