Распоряжением КГИОП «Дом В.И. Колышко» (Большой пр. П.С., 22-24) включён в единый государственный реестр в качестве объекта культурного наследия регионального значения.
До начала строительства существующего дома на его месте располагались деревянные постройки. В период 1720-х-1730-х годов территория участка была занята огородами, относившимися к хозяйственной части гарнизонного Ямбургского полка.
В 1820-х годах этот участок был распродан по частям и разделён на четыре небольших двора под номерами 327, 328, 329 и 330. Дом № 22-24 впоследствии занял территорию двух последних участков, прилегающих непосредственно к Большому проспекту. Во второй четверти XIХ века здесь размещались семь небольших строений: три лицевых жилых и четыре служебных, все деревянные.
В середине XIX века участок № 329 (№ 22) принадлежал кондитеру Шмидту. При нём здесь располагался большой деревянный дом на каменном полуподвале. На соседнем участке № 330 (№ 24) до начала ХХ века существовало лицевое деревянное строение небольшого размера, принадлежавшее в 1870-х годах купцам Львовым, а в 1890-1900-х годах купцу А.В. Корнилову.
С конца XIХ века происходит постепенное укрупнение городской застройки Петербургской-Петроградской стороны, связанное в первую очередь со строительством новых каменных зданий, преимущественно – многоквартирных жилых (доходных) домов.
Первоначально строительство нового дома планировалось на участке под № 22, когда А.Э. Шмидт продал свое владение отставному капитану 2-го ранга, владельцу театра на Большой Зелениной улице Владимиру Иосифовичу Колышко.
В феврале 1911 года техник-строитель Павел Михайлович Мульханов подготовил проект «постройки каменного 5-этажного лицевого дома» и «такового же флигеля». В том же году П.М. Мульханов разработал новый проект, предполагающий застройку обоих участков.
Лицевой фасад дома решён симметрично, архитектурно-художественное оформление выполнено с использованием приёмов неоклассицизма. В уровне второго этажа фасад декорирован прямоугольным рустом. Цоколь и парадные порталы облицованы гладким гранитом. Оконные проёмы имеют богатое декоративное оформление в уровне третьего-пятого этажей, включающее в себя разнообразные лепные элементы и композиции.
Уже в 1913 году в нижних этажах дома работал магазин мануфактурной торговли товарищества «В.А. Таратин». После 1917 года в помещениях двух нижних этажей располагались книжный магазин, кукольная мастерская, парикмахерская, в 1970-х годах названная «Салоном красоты», а также мебельный магазин и магазин тканей.
Среди известных жителей дома: директор Охтинской бумагопрядильни Фридрих Герман Бенедикт Иоганович Вальдман, врач Натан Абрамович Вигдорчик (жил в доме в 1920-е годы), физик и изобретатель, автор первых научных трудов, описывающих процессы, происходящие в поверхностных слоях полупроводника, Олег Владимирович Лосев (жил в доме в 1930-е годы).
В настоящее время здание сохраняет свою историческую функцию, являясь многоквартирным жилым домом. Сохранились также историческое объёмно-пространственное решение и архитектурно-художественное оформление фасадов. Сохранены конструктивная система здания и подлинные материалы несущих и ограждающих конструкций.
Использованы материалы государственной историко-культурной экспертизы выявленного объекта культурного наследия «Дом В.И. Колышко» (государственный эксперт – Хорликов А.П.), выполненной по заказу физического лица.