Maksimov ble født inn i en bondefamilie. Han ble tidlig foreldreløs, og arbeidet i et verksted hvor de fremstilte og solgte ikonmalerier. Her lærte han å male. I 1863 begynte han å studere ved Det keiserlige kunstakademiet i St. Petersburg.