פודילסק (באוקראינית:Подільськ, בשנים1935-2016:Котовськ, קוטובסק; ברומנית:Birzula, בירזולה) היא עיר במחוז אודסה שבאוקראינה. בפודילסק יש כ-40,000 תושבים (2023).
שמה המקורי של העיר הוא בירזולה. הייתה עיר הבירה שלהרפובליקה הסובייטית הסוציאליסטית האוטונומית מולדובה בין השנים 1928-1929. העיר ידועה בשל היותה מקום קבורת המנהיג הצבאי הסובייטיגריגורי קוטובסקי במאוזוליאום. ב-1935 שמה של העיר שונה לקוטובסק כהוקרה לקוטובסקי. המאוזוליאום הושמד בזמןהכיבוש הרומני של טרנסניסטריה.
העיר הייתה מסלול רכבת מרכזי בקו שעובר ביןאודסה לז'מרינקה. הפסל שללנין בעיר הוסר ב-9 בדצמבר 2013 ובמאי 2016, כחלק ממהלך כולל לשינוי שמות מקומות הקשורים לשלטון הקומוניסטי באוקראינה, שמה של העיר שונה לפודילסק, כהוקרה לחבלפודוליה בו היא שוכנת.
טרם פרוץמלחמת העולם השנייה התגוררו בעיר כ-2,700 יהודים, כ-15% מתושביה. בתקופה הסובייטית פעל בעירבית ספריידי.
עם כיבוש העיר בידי הגרמנים והרומנים ב-6 באוגוסט 1941, רצחו אלו כמאה מיהודיה, ולאחר מכן, ריכזו את יהודי העיר בגטו שהוקם בה. בנובמבר 1941, חודשיים לאחר סיפוח אזור העיר לחבלטרנסניסטריה הרומני, גורשו יהודי העיר לדובוסרי, תוך רצח כ-50 יהודים בדרך. בדובוסרי עצמה נרצחו כ-600 מיהודי העיר.
מסוף שנת 1941 שימשה העיר כנקודת מעבר ליהודים שגורשו לטרנסניסטריה מבוקובינה ומבסרביה, ואלו רוכזו באופן זמני בגטו שהוקם במבנה שלבית ספר מקומי. בהמשך הועברו יהודים אלו למחנות ולגטאות שונים במחוזות גולטה ובלטה, שם רובם נספו. מאות בודדות של יהודים שהושארו בעיר הועסקו בה בעבודות כפייה בתנאי רעב. ב-31 במרץ 1944 שוחררה העיר בידיהצבא האדום.