new recruit — A soldier who just joined the army.
beginner — (figurative) A person who just joined a field of work, study, etc.