Very simply, you can rename your Python script to “pythonscript.cgi”.
Post that in your cgi-bin directory, add the appropriate permissions and browse to it.
This is a great link you can start with.
Here’s another good one.
Hope that helps.
EDIT (09/12/2015): The second link has long been removed. Replaced it with one that provides information referenced from the original.