The unit, known as the Ukrainian Legion, is a result of a security agreement signed between Poland and Ukraine on Monday.