Провулок виник у середині XX століття під назвою Нова вулиця. Назву Береговий провулок отримав 1955 року[1].
Ліквідований на межі 1970–80-х років у зв'язку з локальними знесеннями малоповерхової забудови в середній частині Червоного хутора (нині на місці провулку будинки № 29 та 33 по Вірменській вулиці).