Nacido en el seno de una familia de comerciantes de Orenburg, Alexéi Chernishov mostró una aptitud para el dibujo desde una edad temprana. Estudió bajo la guía de un antiguo pintor de iconos y más tarde con uno de sus parientes. En 1841, fue enviado a San Petersburgo por el jefe de la región de Orenburg, Vasily Perovsky, quien notó al joven talentoso y lo ayudó a inscribirse en la Academia Imperial de las Artes como pensionista de la Sociedad para el Fomento de los Artistas. En la academia, Chernishov fue alumno del profesor Maksim Vorobyov y se centró en la pintura de paisajes, pero más tarde comenzó a dedicar más atención a la representación de escenas cotidianas.

A partir de 1848, su talento se desarrolló rápidamente. Recibió varias medallas por sus pinturas y finalmente fue galardonado con el título de artista de clase y una gran medalla de oro en 1851 por su pintura "Padre bendiciendo a su hija en su matrimonio en presencia de familiares". Los elegantes dibujos de Chernishov también fueron muy apreciados, y fue nombrado dibujante de la corte con un salario anual de 600 rublos debido a que sus dibujos se distribuían en gran número entre los álbumes de la más alta nobleza y los amantes del arte.