Считается, что впервые эта фраза была употреблена во время Тамбовского восстания 1920–1921 годов. У «зеленых» и «красных», стоявших по разные стороны баррикад, было много общего. В том числе и обращение друг к другу «товарищ». Когда «красные» допрашивали «зеленых», те по привычке обращались к ним «товарищ», на что получали жесткий отпор: «Тамбовский волк тебе товарищ».
А первым упоминанием фразеологизма в кинематографе была сцена из фильма «Дело Румянцева» 1956 года. Когда главный герой в исполнении Алексея Баталова называет милиционера товарищем, тот ему отвечает: «Тамбовский волк Вам товарищ!»