Krutikow nahm an der Fußball-Europameisterschaft 1960 in Frankreich teil und gewann mit der sowjetischen Auswahl den Titel. Dies war die einzige Einberufung zu einem großen Turnier für die Sbornaja.