Первым своими учителем в музыке Марк называет преподавателя игры на кларнете Петра Семеновича Глушкина, считает его главным учителем в своей жизни. Были, конечно, и многие другие, память о которых тоже жива в сердце, — например, Зиновий Борисович Пятигорский. Но именно Петру Семеновичу Марк обязан любовью к музыке. У Глушкина было много талантливых учеников. Одесситы говорят, что только Одесса может рождать таких талантливых преподавателей.
…После училища Марк служил в военном оркестре до 1957 года, когда, как он пишет, «заболел» джазом. В центральном одесском кинотеатре «Украина» был прекрасный джаз-оркестр, которым руководил известный джазист, гитарист Евгений Танцюра. Марк играл в оркестре на саксофоне и кларнете. А с 1977 года в течение десяти лет уже Марк Штейнберг руководил этим оркестром.
Израильская муза. Откликаясь на доброе и трагичное
Композитор откликается своим творчеством на все доброе и всё трагичное, что происходит в Израиле. Памяти жертв теракта в «Дельфинариуме» посвящена его песня «Дрожит душа». Марком Штейнбергом написана песня, посвящённая 120-летию города Петах-Тиква, в котором он сейчас живет. Марк сотрудничает с городским клубом «Одессит». Пишет музыку на стихи местных самодеятельных поэтов. Регулярно «озвучивает» стихи, присылаемые ему из Одессы, превращая их в песни.
Тесно сотрудничает Марк с поэтессой Сарой Зингер. В содружестве с Юрием Кремером и Сарой Зингер им записано немало песен на идише.
Надо сказать и о замечательных мелодиях песен «Года, года», «В тоннеле», «Музыкант играет на трубе», «Взрослые, не трогайте детей»…
Но вначале была война. И 16 августа 1941 года теплоход «Кубань» отошел от одесского причала с пленными немцами в трюмах и оборудованием холодильника одесского порта. На настилах поверх оборудования разместили еще 250 эвакуированных. На постеленном брезенте — больные и раненые дети и рядом охрана. На палубе — работники холодильника во главе с директором Сигаревым.
Судно сопровождали эсминцы, но это не помогло: немецкие самолеты бомбили и обстреливали «Кубань». В 5 утра налетели немецкие бомбардировщики. Столбы воды вырастали за бортом, и одна бомба прошила брезент, пробурила дыру в днище трюма. Погибли некоторые дети и много пленных немцев. Шестилетний Марик был ранен.
Из пробоины трюм стал заполняться водой, и эвакуированных пересадили на подошедший пароход «Пестель». В первую очередь спасали детей. Переправили раненых, и как только приплыли в Мариуполь, их отправили поездом в Нальчик. Мама с братом и сестрой разыскали Марка в госпитале и забрали его, а прежде старшая сестра Софа забинтовала его раны — в 15 лет она уже стала взрослой.
