Camponotus fedtschenkoi jest monoginicznym gatunkiem mrówek o wielkości kolonii wynoszącej około 4000 robotnic. Jej tempo rozwoju jest uważane za średnie. Królowa mierzy 12-14 mm, robotnice wahają się od 5-9 mm, a główne gatunki mierzą 10-15 mm. Robotnice i żołnierze są zazwyczaj koloru żółtego, ale niektórzy żołnierze mogą mieć czarną głowę lub zarówno czarną głowę, jak i klatkę piersiową. Królowe mają czarną lub brązową głowę i pierś z żółtym brzuchem.