לאוניד סיים את לימודיו לתואר M.A.   באקדמיה למוסיקה ע"ש גנסין במוסקבה ונמנה עם נגני הג'אז הגדולים בברה"מ. אלבום הבכורה שלו Flight of Fantasy"" היה רב מכר במושגים של ג'אז. בסגנונו  לקח פטשקה את הג'אז  לעולמות של מוסיקה אתנית ואלתורים על בסיס הג'אז המסורתי, ובכך ביסס את מעמדו כאמן - וירטואוז מבריק. לאורך השנים  משלב פטשקה בעבודתו פסנתר קלאסי וחשמלי, סינטסייזר וכלי הקשה מיוחדים. הוא הגדיר לעצמו סגנון וטכניקה יחודיים המאפיינים את יצירתו וביצועיו המדהימים.

הוא ממשיך להשתתף בפסטיבלי ג'אז ברחבי העולם, והקריירה שלו כוללת גם עבודה עם מלחינים ונגנים מהשורה הראשונה, כמו: לארי פורטר, בני קראטר, פרדי חברד, ג'ואן ברקין, טום לי, ג'יימס ניוטון, אל פוסטר ואחרים.

פטשקה מנגן בעוצמה רבה , בטכניקה מתוחכמת וברגשות עזים. הוא ממשיך ללא חרף לחדש ולגוון את  הרפרטואר שלו. סגנונו הייחודי ואופיו הבלתי מתפשר של פטשקה עשו לו שם של אמן נדיר ואהוד בעולם הג'אז.