Прослужив около года в артиллерийской части, Муренко перевелся в фотографическое отделение «военнотопографического депо» Генштаба. Освоение новой в России специальности прошло успешно, и в 1858 году Антон Степанович в составе дипломатической миссии побывал в Средней Азии. В сложных походных условиях, не имея даже лаборанта, поручик фотограф сумел сделать превосходные снимки, за которые в 1860 году был удостоен серебряной медали Русского географического общества.
В 1863 году, выйдя в отставку, 26-летний Муренко поселился в Саратове, где открыл «фотографическое заведение», завоевавшее симпатии горожан за изготовление как портретов высокого качества, так и «копий с лучших известных живописных картин».