On 10 February, Boris Johnson finalised plans to cut 455 police officers and Livingstone is urging Londoners to sign a petition calling on Johnson and the Metropolitan Police Authority to reverse the decision.
As part of the campaign, Livingstone is asking for guarantees for the future of London's safer neighbourhood police teams.
Livingstone has also emailed thousands of Londoners today to ask for their experiences of policing, crime and safety in London and ideas for making the streets safer.
Former MP David Lammy is chairing Livingstone's campaign.
The PR campaign is being handled by director of media Joe Derrett who was brought on board last week.
Livingstone said: ‘Londoners want a greater uniformed presence on the streets and action by the police to tackle knife crime, anti-social behaviour and make the streets safer. Boris Johnson's decision to cut 455 police officers in London threatens to seriously undermine this vital work and the fight against crime in London.
‘If I was elected Mayor I would guarantee the future of every safer neighbourhood police team in London.'
The story was sent out to the national press on general release. Regional bulletins are covering the story this morning and it will also feature on BBC London later today.