Уже после полудня советские войска, подтянутые из лагерей, занимают оборону километрах в шести за городом, начинают рыть окопы, устанавливать орудия. Примерно часов в шестнадцать по позициям немцев в Засанье открывает огонь полевая артиллерия. Ближе к вечеру и тяжелые орудия, выехавшие на позицию между Нижанковичами и Добромилем, поддерживают пограничников огнем.
Ведя жестокие уличные бои, первые уличные бои Великой Отечественной войны — предвестники будущих трудных схваток на улицах Одессы, Севастополя и Сталинграда, пограничники Перемышля к вечеру получили приказ отойти на перегруппировку в район городского кладбища. Связь со штабом к этому времени уже прервана, и защитники Перемышля еще не знали тогда, что по приказу, полученному из Львова, основные силы пограничников еще в 14 часов 30 минут отошли на юго-восток, в район Нижанковичей.
Остатки маневренной группы под командованием старшего лейтенанта Поливоды соединились возле кладбища с бойцами комендатуры, которых привел Тарасенков. Сюда пришли также одиночные бойцы и офицеры, остававшиеся в гарнизоне, и железнодорожники, и покинувший город одним из последних секретарь городского комитета партии Орленко. Были здесь и директор городского краеведческого музея, ставшая медицинской сестрой, и работники советских учреждений. В общей сложности у кладбища собралось около 230 человек, способных владеть оружием. Все они были включены в сводный пограничный батальон. Костяком этого батальона явилась городская пограничная застава Потарыкина.
К вечеру в батальоне был получен приказ: гитлеровцев из города выбить и восстановить границу по Сану. Командовать сводным пограничным батальоном приказывалось старшему лейтенанту Поливоде, комиссаром отряда назначался политрук Тарасенков. Батальону была придана пулеметная рота. Обещана поддержка огнем артиллерии. Гражданское население предстояло эвакуировать в тыл, в первую очередь женщин и детей. Материальные ценности, которые нельзя увезти, сжечь.
В ночь на 23 июня, когда основная масса бойцов готовилась нанести противнику решительный удар, несколько отважных пограничников были посланы на разведку в город.
Трижды в течение ночи пробирался в кварталы, занятые гитлеровцами, писарь и переводчик комендатуры Богданов. Он хорошо говорил по-немецки и имел много знакомых и друзей среди местного населения. Ему удалось проникнуть в штаб гитлеровской части. Богданов убил двух штабных офицеров, захватил их форму, документы, карты и все это доставил Поливоде. Во время вылазок в город Богданов установил расположение подразделений противника, занявших Перемышль, и места, где они устанавливали огневые точки.
Храбрый разведчик, один из первых разведчиков Великой Отечественной войны, Богданов под утро ушел в четвертый поиск, но наскочил на засаду. Отстреливаясь от наседавших фашистов, он стал отходить, но погиб в этой уличной схватке от осколков гранаты, брошенной на него с крыши.
Политрук Виктор Королев вместе с пограничником Морозовым, переодевшись в гражданское платье, проникли в город со стороны бойни. Их глазам представилось страшное зрелище. «Победители» грабили магазины, частные квартиры, тут же на улицах расстреливали евреев.
В 9 часов утра, располагая сведениями о противнике, добытыми Богдановым, Королевым и другими разведчиками, пограничный батальон приступил к выполнению поставленной ему боевой задачи.
Занявшая Перемышль 101-я немецкая дивизия приводила в порядок свои части и подразделения, сильно потрепанные при переправе через Сан. На главных магистралях города — по улицам Словацкого и Мицкевича — немцы установили орудия и пулеметы. Из них можно было простреливать все подступы к Средместью.
Очень сильно был укреплен центр Средместья — район Пяти Углов. На каждом из углов было по два пулеметных расчета.
В центре, на площади, стоял тяжелый танк, а все подвалы прилегающих к площади домов были превращены за ночь в доты.
Старший лейтенант Поливода правильно распределил свои силы: часть батальона стала охватывать город с северо-востока, от села Водче, там, где Сан образует большую излучину, а другая часть — с юго-запада, спускаясь в Средместье по склонам Замковой горы через тенистый парк. Обе группы должны были соединиться в самом центре города.
Всю ночь гремел военный оркестр в том самом летнем ресторане, где накануне бойцы старшего лейтенанта Бакаева уничтожили диверсионную группу. Денщики подтерли кровь, доставили туда запасы спиртных напитков и закусок, и пир шел горой. Как раз в те минуты, когда утомленные и пьяные музыканты выдували томное танго «Айн таг фюр ди либе» («Один день для любви»), неожиданный взрыв гранаты оборвал затянувшийся кутеж.
Ресторанчики и магазины, рынок возле городской ратуши, старинные дома площади На Браме также были переполнены веселящимися гитлеровцами. Подобно карающей молнии бойцы батальона Поливоды врывались туда и били ошалелых фашистов из автоматов, штыками.
Одвовременно советские артиллеристы усилили обстрел Засанья. Они взяли в вилку казармы двух полков немецкого гарнизона, под Винной горой и повели беглый огонь по всему расположению военного городка.
Снаряды попали в нефтехранилище, уничтожили большие запасы немецкого горючего. Все Засанье заволокло густым дымом пожара.
Несколькими снарядами был разрушен гестаповский застенок, находившийся рядом с магистратом. В этом застенке находился чех с Волыни Богумил Капка, боец Интернациональной бригады, сражавшейся с фашистами в Испании. Через территорию, занятую гитлеровцами, он пытался пробраться к себе на родину, в Волынскую область, на советскую сторону, но был захвачен гестаповцами. Теперь, под гул артиллерийской канонады, воспользовавшись паникой, Капка вместе с другими узниками вырвался из застенка и, переплыв Сан, очутился на советской стороне, в самой гуще боя.
Сильно укрепленный немцами район Пяти Углов сковывал продвижение пограничников к Сапу. Взять его штурмом было очень трудно.
В отряде пограничников оказался руководитель общеобразовательной подготовки офицер Лымарь. Учитель по профессии, в мирное время он казался тихим, неспособным к строевой службе, человеком. Теперь же Лымарь первым вызвался разрушить главный опорный пункт обороны противника вблизи Пяти Углов. Он захватил с собой четверых бойцов, много гранат и с тыла забрался на крышу четырехэтажного дома, что выходил фасадом на площадь Средместья. Сопровождавшие его бойцы перебрались на соседние крыши. По условленному знаку сверху, с крыш, на пулеметные расчеты врага полетели связки гранат. Пулеметы врага замолкли. Начался штурм опорного пункта Пяти Углов. Тяжелый танк с подбитой гусеницей стал разворачиваться на месте. Из него, выбрасывая в стороны гранаты, выскакивали гитлеровцы. Одну из гранат сумел схватить на лету политрук Виктор Королев и швырнул ее обратно в танкистов.
Немецкий корректировщик; засевший на чердаке костела близ набережной, попытался было направлять огонь немецких батарей в места скопления пограничников. Его заметили советские артиллеристы и прямым попаданием в костел заставили замолчать.
За ночь гитлеровцы установили пулеметы на островерхих башнях гарнизонного костела и теперь вели оттуда сверху прицельный огонь по рынку и Кафедральной улице. Виктору Королеву приказали снять гитлеровцев, забравшихся на крышу храма. Вместе с четырьмя пограничниками, прижимаясь к стенам домов, используя мертвое пространство, он подобрался к дверям костела. Окованные железом и закрытые наглухо, они не поддавались. Пулеметные очереди, доносившиеся с высоты, заглушали удары прикладов, которыми пограничники безуспешно пытались разбить старинные двери костела. И лишь когда Королев дал из автомата очередь по дверям епископской резиденции, из окна выглянула перепуганная бледнолицая монашка в белой шляпе с растопыренными полями и сказала, что в здании никого нет.