Художник чудом остался в живых. Мест на пароходе не было, и он залез в шлюпку, на которой потом спасались пассажиры стремительно идущего на дно судна. Три недели он греб веслами под палящим солнцем в кишащем акулами море. Мозоли потом не сходили с ладоней десять лет. Ему удалось добраться до острова Ява, но там он сразу угодил в тюрьму, потому что остров был уже оккупирован японской солдатней. Но когда выяснилось, что Япония в войну против СССР не вступила, то Третчикова отпустили – японцы не стали разбираться, что он не был гражданином СССР. «Русский? Ну и ладно!» и двери камеры отворились.

На Яве судьба его свела с богатым коллекционером живописи – доктором Сукарно, будущим президентом Индонезии. Он хотел купить у Третчикова картины, но тот отказался от выгодной сделки, сказав, что хочет устроить выставку. «Какая выставка, когда идет война?» – изумился Сукарно. С тех пор Третчикова прозвали «русским сумасшедшим».

Всю войну художник провел в Индонезии, в Джакарте, пять лет не зная, что же случилось с женой и ребенком, которые отплыли в ЮАР. На жизнь он снова зарабатывал кистью и карандашом, рисовал карикатуры, писал портреты на заказ. Именно там он начал создавать картины, которые потом стали его фирменным стилем. Одна из них, названная «Красный пиджак», изображала восточную красавицу с непроницаемым лицом и полуобнаженной грудью в небрежно накинутом на плечи красном пиджаке, рядом с которой лежал малайский ритуальный кинжал.

Необычный для тех лет эротический вызов, содержавшийся в картине, и элементы восточной экзотики имели успех. Элеонора Молтемо (он называл ее «Ленка»), дочь голландского пилота, которая позировала для этой картины, стала его другом и его музой. Она считала, что это полотно – своеобразный оберег художника. И в самом деле, когда он его продал, Третчикова стали преследовать несчастья, удача от него отвернулась. Дважды он попадал в тяжелейшие автокатастрофы, едва выжил. Указание судьбы было им понято – художник выкупил картину-оберег обратно.