B737-800
Flight Crew Air Transport Pilot (ATP)
Situational Awareness
ATC Issue All Types; Conflict Ground Conflict; Critical
Flight Crew Took Evasive Action
Airport; Human Factors; Environment - Non Weather Related; Procedure
We had finished our push off of [the] gate and had been cleared to taxi. As we began our taxi [another aircraft] pushed off [a nearby] gate and overlapped our wing tip clearance requiring us to stop. Had we not stopped the two aircraft would have collided. Contacted [Airport Operations] after departure; advised we had a near miss and requested that they save the ramp video. After [the other aircraft] pushed onto [the] taxiway we proceeded without further incident.
B737-800 pilot reported that they had to stop the taxi to avoid a collision with another aircraft being pushed back from an adjacent gate.