1879 թ. մեկնում է Վարշավա, որտեղ դառնում է «Վարշավյան օրագիր» պարբերականի աշխատակից։ Թերթում նա հրատարակում է մի շարք հոդվածներ՝ մեծ մասամբ հասարակական-քաղաքական թեմաներին առնչվող։ Մի տարի անց այդ գավառական պարբերականը, որը Լեոնտևի շնորհիվ մեծ հռչակ է ձեռք բերում անգամ մայրաքաղաքներում (Մոսկվա, Պետերբուրգ), հայտնվում է խորը ֆինանսական ճգնաժամի մեջ, ինչի հետևանքով Լեոնտևը ստիպված է լինում թողնել դրանում իր աշխատանքը։