Mennshof is an ex-Russian solder, a veteran of the Soviet Union's war in Afghanistan. It was years after the war that he joined his former commander Balalaika when she formed Hotel Moscow, and has served her faithfully since.
Years later, Mennshof, along with Corporal Sakharov, were teamed together to collect monies from the various bars Balalaika owned in Roanapur. It was while stopped at one such place, the Caribbean Bar, that the two encountered Hänsel and Gretel, who at the time was action on orders by Verrocchio in his bid to take-over Roanapur for the Sicilian Mafia. In the battle that followed, Sakharov was killed by Hänsel, and Mennshof tried to escape, only to be shot in the legs by Gretel. The two children then took Mennshof captive, then continued to slaughter the patrons of the bar. Afterward, Hänsel and Gretel took Mennshof to their hideout, where they proceeded to brutally torture Mennshof until he died, all the while Mennshof calling-out Balalaika's name before succumbing to his injuries.