Samsonov lutou na Guerra Russo-Turca, 1877-78. Depois dessa guerra, frequentou a Academia Militar Nikolaevsky em São Petersburgo. Em 4 de novembro de 1888, foi nomeado assessor sênior da equipe da 20ª Divisão de Infantaria. De 10 de julho de 1885 a 4 de fevereiro de 1889, serviu na Divisão de Granadeiro de Cáucaso. De 11 de março de 1890 até 26 de julho de 1896, trabalhou em várias atribuições no Distrito Militar de Varsóvia. Posteriormente, tornou-se comandante da Escola de Cavalaria Elisavetgrad. Durante a o Levante dos Boxers (1900), Samsonov comandou uma unidade de cavalaria. Durante a Guerra russo-japonesa (1904-1905), Samsonov comandou uma brigada da cavalaria da divisão cossaca siberiana de Ussuri. Foi promovido a comandar todas as forças russas da cavalaria no primeiro corpo do exército da Sibéria após a derrota russa na Batalha de Te-li-Ssu. Suas forças posteriormente protegeram os flancos russos na Batalha de Liaoyang.