8 сентября 2015 года в интервью «Российской газете» Бастрыкин заявил о том, следствие, проводимое Следственным комитетом РФ, установило, что премьер-министр Украины Арсений Яценюк в 1994—1995 годах в составе отряда украинских националистов УНА-УНСО принимал участие в Первой чеченской войне на стороне Ичкерии и причастен к убийствам и пыткам российских солдат во время штурма Грозного, а также в том, что «Яценюк в числе других активных участников УНА-УНСО в декабре 1995 года награждён высшей наградой Джохара Дудаева „Честь нации“ за уничтожение российских военнослужащих». Яценюк в ответ на обвинения ответил, что это миф, а показания были выбиты из свидетелей под пытками.