Andrey Malakhov and Natalia Shkuleva were married June 4, 2011 August 26, 2013 Allrus Andrey Malakhov and Natalia Shkuleva were married June 4, 2011