The song you’re looking for is “Когда мы были на войне” (“When We Were at War”), a Russian folk-style song often attributed to a poem by David Samoylov that was later set to music. A widely shared Russian version starts with “Когда мы были на войне, / Там каждый думал о своей…”

Russian lyrics

Когда мы были на войне,
Когда мы были на войне,
Там каждый думал о своей
Любимой или о жене.
Там каждый думал о своей
Любимой или о жене. И я, конечно, думать мог,
И я, конечно, думать мог,
Когда на трубочку глядел,
На голубой ее дымок,
Когда на трубочку глядел,
На голубой ее дымок. Как ты когда-то мне лгала,
Как ты когда-то мне лгала,
Что сердце девичье свое
Давно другому отдала.
Что сердце девичье свое
Давно другому отдала. Но я не думал ни о чем,
Но я не думал ни о чем,
Я только трубочку курил
С турецким горьким табачком.
Я только трубочку курил
С турецким горьким табачком. Я только верной пули жду,
Я только верной пули жду,
Чтоб утолить печаль свою
И чтоб пресечь нашу вражду.
Чтоб утолить печаль свою
И чтоб пресечь нашу вражду. Когда мы будем на войне,
Когда мы будем на войне,
Навстречу пулям полечу
На вороном своем коне,
Навстречу пулям полечу
На вороном своем коне. Но видно смерть не для меня,
Но видно смерть не для меня,
И снова конь мой вороной
Меня выносит из огня.
И снова конь мой вороной
Меня выносит из огня.

English meaning

The song is about a soldier reflecting on love, betrayal, and war, while smoking a pipe and waiting for a “true bullet” to end his grief. The closing lines say that death seems not to be for him, because his black horse carries him out of the fire again.

Note

There are several lyric versions and translations online, so small wording differences are normal. If you want, I can also give you a clean transliteration line by line or a smoother English translation.