Tolbukhin regnes vanligvis som en av de beste sovjetiske generalene fra den andre verdenskrig. Han blir beskrevet som grundig, forsiktig, og ikke altfor ambisiøs slik som enkelte andre av de sovjetiske kommandantene. Tolbukhin var godt respektert av andre sovjetiske militære ledere og også av soldatene han hadde under sin kommando.