In 2013 Nyberg served as a flight engineer on ISS Expedition 36 and Expedition 37, having launched on Soyuz TMA-09M. On the 50th anniversary on June 16, 2013, of Vostok 6, the first spaceshot by a woman, Valentina Tereshkova, Nyberg was one of only two women then in space, the other being Chinese astronaut Wang Yaping aboard the Tiangong-1 on the Shenzhou 10 mission. In September she posted a photograph of a stuffed dinosaur she had created in orbit from space station scraps, which is thought to be the first stuffed animal handcrafted in space. Stuffed animals are often taken to space, for sentimental purposes but also because they are good zero-gravity indicators: they start to float when entering the orbit. During this mission, Nyberg completed diverse tasks, for example simulating an emergency scenario training.