연해주 니콜스크-우수리스크의 푸티로프카 마을 출생.
황동륙은 고등보통학교를 마치고 1919년 공산청년동맹(콤소몰)에 가입하였으며, 1920년 한인빨치산 부대에 지원 입대하였다.
1921∼1922년 조선독립보병여단의 정치국 비서가 되었다. 이 부대는 자유시에 주둔하고 있다가 후에 이르쿠츠크로 이동하였다. 내전 이후 황동륙은 극동공화국 인민혁명군 정치지도부 부설 치타 군사정치학교에서 수학하였다. 1925년 러시아공산당에 입당하여 수찬구역 공산당 집행부 비서를 지냈다.