Шарль Ибрагимович (Шулым Ицкович) Паволоцкий родился в 1911 году в селе Вчерайше Житомирской области в бедной многодетной семье. Старший брат, ставший кадровым военным, фактически заменил отца и сделал всё возможное, чтобы помочь братьям и сёстрам получить образование.
Благодаря упорному труду Шарль Ибрагимович сделал блестящую карьеру в медицине. Перед началом Великой Отечественной войны, в возрасте 30 лет, он уже занимал должность доцента кафедры патологической физиологии Одесского медицинского института. По специальности он был врачом-терапевтом и невропатологом. Молодой учёный и преподаватель пользовался огромным авторитетом среди студентов, отличался глубокой эрудицией и нестандартными, передовыми подходами к лечению болезней. Об этом талантливом враче и оригинальном человеке знал весь город; коллеги и пациенты говорили, что он был «врачом от Бога».
На второй день войны доцент Ш.И. Паволоцкий был вызван в медицинское управление Одесского военного округа. Ему было предложено возглавить крупный полевой госпиталь, а документы на присвоение высокого военно-медицинского звания «врач 1-го ранга» срочной почтой ушли в Москву. Однако в условиях стремительного наступления фашистских войск на Одессу по приказу командования округа госпиталь был срочно эвакуирован в глубокий тыл, на Алтай.