Po wyzwoleniu Poznania w 1945 r. tereny fortyfikacji cytadeli stanowiły wielkie gruzowisko. Przed władzami miasta stanął dylemat zagospodarowania tego obszaru. Podjęto decyzję, że powstanie tutaj rozległy park poświęcony polsko-radzieckiemu braterstwu broni. Po rozebraniu większości zniszczonych obiektów od 1962 r. rozpoczęto prace adaptacyjne, które trwały kilka lat.
Tereny zieleni parkowej uzupełniła parkowa architektura, a wśród nich pomniki i rzeźby. Jednym z pierwszych obiektów ustawionych na terenie Parku Cytadela był pomnik „Braterstwo broni” autorstwa Dymitra Sowy. Przedstawia żołnierzy polskiego i radzieckiego wznoszących sztandar. Rzeźbę otoczono półkolem betonowych płyt oraz kwiatami i iglakami. Pomnik stoi na skarpie polany powstałej w miejscu dawnych koszar.