En 1853, comenzó la guerra de Crimea entre rusos y turcos. El Emperador Nikolai I tenía que mantener su ejército en condiciones difíciles en Crimea. El Zar sabía que los soldados rusos no estaban preparados para un combate en terreno montañoso, donde se producirían numerosas emboscadas. Conociendo la reputación de Artemy Tereshchenko, como viejo y terco cosaco, y conocedor de las rutas del sur del estado, el Tsar ordena que Tereshchenko suministre al ejército en Crimea, pan y leña, durante los tres años que duró la guerra, incluyendo los días difíciles del Asedio a Sevastopol.