3 июля 1924 года родился в Москве, родители – Иосиф Савельевич Войтинский и Надежда Павловна Богомолец, они жили без штампа в паспорте. Ходил в школу номер 64 в Киеве, там в классе со мной учился Алексей Штейман, потом он стал известным художником-монументалистом. Семья в 20-е жила на Сретенке, дом 21, квартира 46. Отец работал профессором трудового права в Высшей школе профсоюзного движения.
26 июля 1941 года он с мамой уехал в село Бирючевка, Бугульминский район Татарстана, там в 1942 году он работал в колхозе "Новый мир". В начале июня 1943 года призвали через Акташский РВК, потом отправили через Казань к начальнику училища в Ижевск, это было Ленинградское артиллерийско-техническое училище. В Ижевске Войтинский был назначен в группу к начальнику Артиллерийского Технического Училища и ему разрешили пользоваться его подписью по доверенности.
8 июля 1943 года меня перевели из воинской части номер 59904, Кострома. 5 февраля 1944 года военкомат в Армавире, Краснодарский край призвал меня в армию. 12 февраля того же года зачислили в 15-й запасной стрелковый полк, шестую роту. В феврале 1944-го меня отправили в 356 запасной стрелковый полк, я там был к 10 марта. Потом перевели в 50-й запасной стрелковый, где стал помощником командира взвода. 28 апреля выбыл в 8-й механизированный корпус, к тому времени уже успел получить ранение. В документах потерь от 30 декабря 1946 года я числюсь рядовым." Войтинский числился пропавшим без вести с февраля 1944-го, но в феврале 1947-го управление по учёту потерь получило информацию, что он жив и находится на Чукотке, мать с ним разговаривала недавно. Потом с 1945-го по 1947-й он служил на Дальнем Востоке в звании лейтенанта, там его указывали как оперуполномоченного управления контрразведки МГБ. Служил политработником до демобилизации в 1949 году.
Документы из двухтомника произведений Богомолова, вышедших после его смерти в 2008, 2012 и 2014 годах, показывают, что он начал службу в армии в июле 1941 как курсант, а после ранения и лечения был призван в действующую армию из Акташского РВК Татарской АССР 15 июня 1943 года. Дальше воевал под Житомиром и Кировоградом, в Белоруссии, а с осени 1944 года был оперуполномоченным УОО/УКР МГБ в звании лейтенанта в Белоруссии, Польше, Германии, Маньчжурии и на Южном Сахалине до конца 1949 года.