Храм апостола Андрея Первозванного при Хабаровском судостроительном колледже был учрежден как домовый храм в 2012 году. Инициатива его создания принадлежала директору колледжа, получившему в дар от священнослужителей Хабаровской епархии икону апостола Андрея Первозванного. Освящение храма совершил митрополит Хабаровский Игнатий 13 декабря 2012 года.
Первоначально богослужения проводились в помещении, переоборудованном из учебной аудитории. В оформлении интерьера использовались резной иконостас, рукописные образа и лампады. Средства на устройство храма собирались среди студентов, преподавателей колледжа, прихожан хабаровских храмов и благотворителей.
В 2013 году для удобства прихожан был организован отдельный вход с улицы, украшенный крестом и иконой. До этого доступ в храм осуществлялся через вахту студенческого общежития. При храме действовала воскресная школа, а также проводились мероприятия для ветеранов и инвалидов.
В храме находится икона святителя Луки (Войно-Ясенецкого) с частицей мощей, освященная в 2013 году. Эта святыня была приобретена на пожертвования прихожан. С 2010 года в колледже сложилась традиция освящать новые иконы во время выпускных мероприятий.