The vulnerability could allow remote code execution if an attacker sends specially crafted packets to a Windows server.
All versions of windows
According to https://technet.microsoft.com/library/security/ms14-066 the following ciphers were added with the patch:
TLS_RSA_WITH_AES_128_GCM_SHA256
Ready made script available at https://github.com/anexia-it/winshock-test/blob/master/winshock_test.sh