Package: gdb-mingw-w64

"gdb-mingw-w64" package binaries on Debian:

/usr/bin/i686-w64-mingw32-gdb /usr/bin/x86_64-w64-mingw32-gdb

You may install this package on Debian with apt-get install gdb-mingw-w64