Сквер находится возле Дворца детского творчества. Назван он в честь одного из самых почитаемых святых у мореходов – апостола Андрея Первозванного.
В 2000 году этому покровителю моряков установили здесь памятник – четырехметровую скульптуру из сахалинского камня – серо-голубого диорита. Скульптура расположена в центральной части сквера на земляном холме, к которому ведёт широкая лестница. В правой руке апостол держит православный крест, а левой опирается на посох.
В сквере также обустроены места для отдыха со скамейками под кронами деревьев и большая цветочная клумба, которую засаживают тюльпанами.