The An-71 was intended to be deployed on the Soviet Navy's first true aircraft carrier, Admiral Kuznetsov (then known as Tbilisi).
Chiếc An-71 được dự định để được triển khai trên chiếc tàu sân bay thực sự đầu tiên của hải quân Liên Xô, Đô đốc Kuznetsov (khi đó được gọi là Tbilsi).