Tháng 3/2014 nước Nga đã phát lệnh truy tố hình sự chống lại Tyahnybok và một số thành viên trong nhóm Tự vệ Nhân dân Ukraina của Quốc hội Ukraina, về việc "tổ chức nhóm vũ trang" đã bị cáo buộc chiến đấu chống lại Sư đoàn Phòng vệ đường không số 76 của Nga trong cuộc Chiến tranh Chechnya thứ nhất .