Прибыл в Н. Новгород в 1846 году, после окончания строительного чилища главного управления путей сообщения. Первой крупной работой городового архитектора Фостикова стало проектирование доходных домов купца В. Мичурина (Н.-Волжская набережная, 1) и его жены Авдотьи (ул. Маяковского, 49). Участвует в достройке корпусов Мариинского женского института. В 1847 году Фостиков проектирует доходный дом князя Б. Юсупова (ул. Свердлова, 19), но в процессе строительства его внешнее архитектурно-художественное решение было изменено. Тогда же он присваивает к доходному дому причта Никольской верхнепосадской церкви двухэтажный каменный дом (ул. Свердлова, 9а). В 1852 году Фостиков перепланировал Новую площадь и возвёл на ней здание арестантской роты (ныне высшая школа милиции). В 1856 году он уже губернский архитектор. В 1856 - 1857 годы Фостиков выполняет подсыпку Н.-Окской набережной, вымащивает её булыжником, осуществляет инженерную защиту склонов Кремлёвского холма под губернаторским домом. В 1864 году он переезжает в Ставрополь.
