В ходе Операции Барбаросса батальон «Нахтигаль» где Шухевич, в чине капитана, занимал должность заместителя украинского командира вместе с немецкими войсками принял участие во вторжении на территорию Украины, действуя в составе полка «Бранденбург». В ночь с 29 на 30 июня 1941 батальон первым вошёл во Львов, где легионеры приняли участие в массовой карательной акции в отношении населения города — уничтожении по заранее составленным спискам польской, еврейской и украинской интеллигенции (см., в частности, Резня львовских профессоров), советских и партийных работников, обычных людей, сочувствовавших советской власти, членов их семей.
…«У нас есть целое досье, из которого следует, что Шухевич был одним из причастных к массовым убийствам. До этого времени украинская сторона не обращалась к нам с просьбой передать эти документы. Если такая просьба поступит, думаю, мы ее удовлетворим», — заявил в интервью радиостанции «Немецкая волна» руководитель иерусалимского мемориального комплекса «Яд ва-Шем» Йосеф (Томи) Лапид.