Девятиэтажный четырёхподъездный панельный жилой дом по адресу Октябрьское шоссе, 35, был построен в 1988 году по типовому проекту 111-96.
16 сентября 1999 года в 5 часов 57 минут утра возле жилого дома взорвался заминированный грузовик ГАЗ-53. В результате взрыва дом получил серьезные повреждения, наиболее сильно пострадали подъезды № 1 и № 2 (произошло обрушение фасадной стены подъезда №1, частичное обрушение межэтажных перекрытий и лестничных пролётов). Мощность взрывного устройства в последствии было оценено взрывотехнической экспертизой в 1000-1500 кг в тротиловом эквиваленте.
В ходе восстановительных работ две секции дома (подъезды № 1 и № 2), наиболее пострадавшие от взрыва, были признаны аварийными и были демонтированы. Подъезды №3 и № 4, наименее пострадавшие от взрыва, были восстановлены и реконструированы, в частности был демонтирован один верхний этаж у каждой реконструируемой блок-секции дома.

После восстановления и реконструкции номер и адрес дома был изменён на ул. Гагарина, 56а.