Download the source and build dependencies:

mkdir ~/.mc
cd !$
apt-get source mc
sudo apt-get build-dep mc

Open the mc-4.8.3/debian/rules file and uncomment this line --enable-vfs-smb=yes. Don't forget to append a backslash character at the end of the above line:

override_dh_auto_configure:
        dh_auto_configure -- AWK="awk" \
                --libexecdir='$${prefix}/lib' \
                --with-x \
                --with-screen=slang \
                --disable-rpath \
                --disable-static \
                --enable-vfs-undelfs \
                --enable-tests \
                --enable-vfs-smb=yes

Build binary from source:

cd mc-4.8.3/
sudo dpkg-buildpackage

then install by running:

cd ..
sudo dpkg -i mc_4.8.3-9_i386.deb

Verify that you see the smbfs at the Virtual File Systems line:

$ mc -V
GNU Midnight Commander 4.8.3
Built with GLib 2.34.0
Using the S-Lang library with terminfo database
With builtin Editor
With subshell support as default
With support for background operations
With mouse support on xterm and Linux console
With support for X11 events
With internationalization support
With multiple codepages support
Virtual File Systems: cpiofs, tarfs, sfs, extfs, ext2undelfs, ftpfs, fish, smbfs
Data types: char: 8; int: 32; long: 32; void *: 32; size_t: 32; off_t: 64;

Source: http://prolinux.org/content/midnight-commander-i-samba.php