Картину «Бойня» Николай Фешин задумал в 1904 году во время поездки в Южно-Енисейскую тайгу, где он впервые увидел, как в деревнях забивают и разделывают скот. Это зрелище показалось ему очень живописным, и он сразу захотел написать натюрморт, но долгое время делал этюды и эскизы — и лишь спустя восемь лет приступил к работе над полотном. «Естественное отторжение… каждый раз меня останавливало. Теперь, когда я определился с идеей, я решил не обращать внимания на личную брезгливость. Кровь, жуткие глаза умирающих животных превращались в блестящие изумруды. Эффект глаз в окружении темной, залитой кровью обстановки настолько впечатлял, что я сделал их фокусом всей картины», — писал Фешин в своей автобиографии.

Над «Бойней» художник работал, вернувшись в родную Казань после окончания Академии художеств. С 1910 года он стал преподавать в Казанской художественной школе, где сам когда-то учился. В этот период он активно посылал работы на выставки за границу: в Германию, Голландию, Италию и США. В Америке его полюбили особенно: на ежегодных выставках Института Карнеги в Питтсбурге его работы раскупались мгновенно. В 1923 году художник с семьей эмигрировал в Нью-Йорк. Покидая Россию, он передал «Бойню» Казанскому художественному музею. Картина осталась незаконченной и стала последним большеформатным многофигурным полотном художника.