I am new to linux and have only recently set up a linux computer to act as a server on my network. I have read that CUPS is a possible route, but I am unfamiliar with the package. How do I set up my Debian Linux server to allow my Win computers to print to the HP LaserJet 1012, over the network? Is it possible.
You can use the Samba service to share printers on Linux machines. I recommend you look at tutorials for print servers via Samba for guidance.
This seems like a decent guide. It's a little dated, but I don't think this stuff has changed too quickly.
Of course you can always search for more, by using search terms like "debian print server samba". You may also find some help by searching under debian-related distros for this, such as Ubuntu.