Федор Павлович Нестурх родился в бедной семье рабочего литографии. В августе 1878 года стал учеником Академии художеств в Петербурге. Итогом десятилетней учебы стали малая и большая золотые медали и звание художника-архитектора I степени.