Fait ses études à Saint-Pétersbourg, puis à Kiev. Il arrive à Paris en 1921 où il fréquente la Grande Chaumière et se consacre entièrement à la peinture.
Wilhelm Uhde le remarque dès 1924. Après une longue période figurative, André Lanskoy s'oriente vers l'abstraction à partir de 1938.
On lui doit aussi des lithographies et des cartons de tapisserie.