Wasteland is set in the wilderness near the Chernobyl Nuclear Power Plant. It contains some elements from the Call of Duty 4: Modern Warfare campaign level "All Ghillied Up", and features radioactive zones around the perimeter. A large, triple-entrance bunker sits in the middle. A large hedge sprawls over the center of the map. Many trenches criss-cross the map, complete with mini-guns. A few buildings, low walls and a helipad are scattered around the edges but seldom see any notable combat. The map has a similar layout to the Call of Duty and Call of Duty 2 multiplayer map Brecourt. There are also numerous Miniguns dotted around the outside of the map.
This map contains the church seen in the mission "All Ghillied Up" (although it is inaccessible), the statues holding the PPSh-41, and other similar buildings. Even the things inside these buildings are still the same (chairs, tables, posters etc.).