I just had an issue rebuilding 2.7.9 with openssl-1.0.1m. Because this openssl version is not yet available from svn.python.org, I used the original source from https://www.openssl.org/source/openssl-1.0.1m.tar.gz.
Of course Perl is installed.

Problem

The build fails, because the created makefile ms/nt.mak contains rules for excluded ciphers ("RC5", "MDC2", "IDEA"). The documentation in PCbuild/readme.txt anticipates a similar compile error: "You may have to manually remove $(OBJ_D)\i_*.obj from ms\nt.mak if the build process complains about missing files or forbidden IDEA."

Obviously manual patching of ms\nt.mak is inconvenient. A clean solution: invoke the openssl Configure script with appropriate arguments:

perl Configure no-rc5 no-mdc2 no-idea ...

The attached patch changes PCbuild/build_ssl.py to add the no-xxx args  to the Configure command line.

Python 3.x already contains a similar fix (changeset bcf93e3766e8).