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