Вестибюль станции построен на возвышенности между улицей Рюхиной и Морским проспектом. Конструкция выполнена в виде прозрачного куба, в котором присутствует парковый пейзаж. В вестибюле отсутствует фасад, тем самым он сливается со станцией. В истории метро Санкт-Петербурга это первое сооружение с такой конструкцией.
Вначале «Крестовский остров» планировали сделать сезонной станцией, то есть открывать ее только в летнее время, когда проводятся важные соревнования или другие массовые события. Однако с момента открытия она работает в обычном режиме.
Путевые стены станции отделаны травертином, а колонны, арки и простенки - известняком. Традиционная дорическая ордерная система украшает трехнефное подземное пространство. Колонны станции созданы из железобетона, поэтому они кажутся слишком массивными. Их ряды прерывают короткие стены. Впервые в истории российского метрополитена торцовая стена отделана зеркалами, которые зрительно увеличивают размеры перрона. Именно на станции «Крестовский остров» впервые использованы римские цифры для указания даты открытия. Время одной поездки на эскалаторе – 1 минута 45 секунд.
На станции расположены 12 окон, в которых располагаются мозаики, но установить их удалось не сразу после открытия, а только в 2001 году, задержка была связана с недостатком финансирования. В виде мифических персонажей изображены реки Ленинградской области: Нева, Фонтанка, Мойка, Малая Нева, Средняя и Малая Невка, Большая Невка, а также острова: Петровский, Аптекарский, Васильевский, Каменный. Елагин и Заячий.
Вход город возможен на улицу Рюхина, Морской проспект, к ЦПКиО имени С.М.Кирова, Приморскому парку Победы, к стадиону имени С.М. Кирова, к остановкам наземного транспорта. Интересно, что перед выбором проекта станции был открыт конкурсный отбор, а руководители и сотрудника авторского коллектива, чей вариант выбрали, были награждены медалями и дипломами Российской Академии Художеств. В 2007 году в подземном зале проходили съемки фильма «Братья».