The Russian Navy air wing that was embarked on board the Admiral Kuznetsov aircraft carrier has returned to its home base at Severomorsk.