Федотов начинал как дилетант, занимаясь рисованием во время, свободное от обязанностей офицера Финляндского полка, где он служил с 1834 года. Ровно через десять лет службы, оставив колебания, длившиеся без малого четыре года, он вышел в отставку, решив целиком посвятить себя художественной деятельности. Жизненный путь его оборвался в 1852 году. Таким образом, как профессиональный художник Федотов работал всего восемь лет.
Дебют Федотова перед русской публикой состоялся в середине этого восьмилетнего срока: в 1848 году на выставке в петербургской Академии художеств появились три первых его картины, среди них - ставшее впоследствии самым популярным из его произведений, Сватовство майора. Неизвестный прежде художник вдруг сделался знаменит.