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 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.).
Chernobyl nuclear reactor number 4 (the reactor which caused the disaster), can be seen in the distance.
If the player goes behind the reactor, they are able to see black and white pictures of the area around the real reactor.
There is also a Russian Woodpecker seen in the background, most likely Duga-3 on the outskirts of Chernobyl.
English words and phrases can be seen on the helicopter at C flag spawn. This is unusual as it is a Russian helicopter. It reads, "AMERICAN EX-PRISONERS OF WAR, DEPT. OF FLORIDA, DEPT. OF MARYLAND, DEPT. OF NEW HAMPSHIRE."
There is a tail of a Hind Helicopter in the tank graveyard and also a rotor, however no body of the vehicle can be seen. This is a possible reference to the helicoptor that crashed while attempting to put out the fire at the Chernobyl plant.
In the school building on the southwest side of the map there is a poster of a man who looks similar to Malcom X hanging from the ceiling.
There are a total of 16 destroyed BMP-2s in the map