Yes, 'Atomic Blonde' is based on a true story. It's loosely inspired by the graphic novel 'The Coldest City', which itself is based on real - world events during the Cold War era.
The overall Cold War backdrop is based on true history. The political tensions and the existence of spies were real. For example, the idea of intelligence agencies from different sides trying to outwit each other.