The spouse seeking the divorce, known as the "plaintiff," must file a divorce complaint with the appropriate New York State Supreme Court. The complaint should include details about the marriage, grounds for New York State Divorce Procedure, and any requests for child custody, support, or spousal maintenance.