Pätzold, geboren als Kasachstandeutscher und aufgewachsen in der Nähe der kasachisch-chinesischen Grenze, kam im Alter von 13 Jahren als Spätaussiedler nach Deutschland. Dort wurde er von den Scouts der Kölner Haie entdeckt, bei denen er fortan in den Jugendmannschaften zum Einsatz kam. 1999 erhielt Pätzold erste Einsätze für das DNL-Team des KEC. Kurz darauf stand der Torhüter zudem erstmals im Kader der DEB-Auswahl für die Junioren-Weltmeisterschaft 2000.