A medium-sized focused library of novel Oseltamivir structural analogues with promising antiviral activity was successfully synthesized using a combinatorial approach. The synthesized compounds were then thoroughly evaluated in neuraminidase- and cell-based assays. As a result, (3R,4R,5S)-4-(2,2-difluoroacetylamino)-5-amino-3-(1-ethyl-propoxy)-cyclohex-1-enecarboxylic acid (AV5027) was identified as novel Hit-compound with picomolar potency. QSAR analysis was carried out based on the obtained biological data. Computational modeling was performed using a 3D-molecular docking approach and classical regression analysis. The developed integral model demonstrated a sufficient prediction accuracy and tolerance to evaluate compounds based on their potential activity against neuraminidase (NA) at least within the scaffold. Several compounds from the series can be reasonably regarded as promising anti-influenza drug-candidates.