מקום לפני המלחמה: מושבה יהודית חקלאית בנפת סטלינדורף (Stalindorf), מחוז דנייפרופטרובסק (Dnepropetrovsk), ברה"מ/אוקראינה
מקום בזמן המלחמה: רייכסקומיסריאט אוקראינה
נובו-ויטבסק נוסדה בשנות העשרים של המאה התשע-עשרה בידי מהגרים יהודים מאזור ויטבסק (Vitebsk). בין שתי מלחמות העולם חיו בה כ-550 יהודים – כמחצית תושביה. בתקופה הסובייטית פעלה במושבה "מועצה יהודית ממלכתית". רבים מיהודי המקום התארגנו בקואופרטיבים של חקלאים. במושבה היו בית ספר ביידיש ובית ספר חקלאי יהודי.
אחרי פלישת הגרמנים לברית-המועצות הצליחו מקצת יהודי המקום להימלט מזרחה. נובו-ויטבסק נפלה בידי הגרמנים ב-18 באוגוסט 1941. עד מהרה רוכזו קרוב ל-300 היהודים שנשארו בה ברחוב אחד, וזה הפך למעין גטו. הכשירים עבודה נשלחו לעבוד בסלילת כבישים מחוץ לגטו.
הגטו חוסל ב-29 במאי 1942; ותושביו הובלו אל מחוץ למושבה ונרצחו בבורות. גם עובדי הכפייה נרצחו בשנת 1942.