Russian billionaire Alexander Lebedev agreed to bail out a prominent British newspaper in a deal that illustrates how struggling publishers are turning to unusual alliances and once-rare cooperation agreements to survive.

Mr. Lebedev, a former KBG agent, agreed after nine months of negotiations to pay a nominal sum to Britain's Daily Mail & General Trust PLC for 75.1% of the unprofitable Evening Standard.