If you're looking for manga similar to Inui to Tatsumi: Siberia Shuppei Hishi, you might like these titles.
Fall, 1943, eastern front. The story follows the 8th Panzer company as they meet the advance of the Soviet forces after the failure of Operation Citadel.
It is 1943 in Soviet Russia during the war. Nadya, an officer, and Vasenka, a witch, are looking for their allies. All they can do is walk until they find them. In the mean time, they get into silly little adventures and experience some weird stuff.