Though the I-130 is technically the first step, you need to talk to an immigration lawyer before starting this process. If you came back to the U.S. without permission after being deported, you might not even qualify to get legal status through your U.S. citizen spouse. This is a complicated case, and you need to talk to someone who knows how to help you before exposing yourself to more problems.
The information offered is general in nature and not meant to be relied upon as legal advice. No client-attorney relationship is created through this information. Please consult an attorney prior to making legal decisions.