The 336th was soon sent to Western Europe, firstly Belgium for a month in May 1941, then onto Le Havre in France. In April 1942, it was posted to Brittany. It was then moved to the Eastern Front the following month and soon participated in the Second Battle of Kharkov. After this, it was transferred to the 2nd Hungarian Army under which it fought in "Case Blue", the Wehrmacht's offensive in southern Russia in the summer of 1942. After this, it was involved in the attempt to relieve the 6th Army at Stalingrad. Later that year, it was engaged on the "Mius-Front" and the subsequent fighting around Melitopol, as part of the Panther–Wotan line.