Виноградный переулок возник в середине XIX столетия. Его название происходит от Виноградного сада, посаженного здесь в XVIII — 1-й четверти XIX столетия. Застройка переулка относится к 1960-м годам и состоит из серийных многоэтажек, что является нетипичным для данной местности.