Toltói combatió en la guerra de Crimea. En la pequeña Rusia, que es como entonces se le llama ala actual Ucrania, las tropas rusas libraron frente ala alianza turco-anglo- francesa una brutal guerra de desgaste que seria anuncio de la guerra de trincheras del I4. La experiencia en los campos de batalla afecto hondamente al joven oficial y resulto decisiva tanto para afirmar su vocación de escritor como para aquilatar su pensamiento político.